First of all, don't 'try' to quit. If you can't say I AM QUITTING, then you probably aren't ready to quit. You have to mentally prepare for the day you'll stop. Go about the day before normally, and smoke just like always. If you really crave a cigarette the morning after drinking, then maybe try not to drink the day before you quit.
I HAD to quit drinking, and once I had been 'sober' for a couple of months, I decided it was time to quit smoking. Everyone thought I was crazy, because I had just quit drinking. But I knew the time was right, because I was in a quitting mood, and not drinking really helps to quit smoking. Once you have a couple of drinks in you, your will power is all but shot. You should try to modify habits that go along with smoking, at least for awhile. You will find that if you have a drink, or go to the bar, that the cigarette cravings will be bad. Also, coffee drinking and cigarette smoking tend to go hand in hand.
Use any crutch that you think may help. I was already taking the odd Ativan 1mg ( a very mild tranq ) to ease the tensions of alcohol withdrawl, and that helped with nicotine withdrawl as well. I also used Nicorette gum.
Like Rockscar says, going for a walk, riding a bike, any kind of mild cardio should help. You will probably find that you have no wind to speak of, and you should NOT overdo the cardio to start.
My buddy quit smoking, and took up running almost immediately. He had a heart attack in bed, and died at 37 Yrs old. This was a guy who had the world by the fucken tail, and had everything to live for. But that's for another thread.
I quit 14 years ago, and I still like the smell of cigarette smoke. I'd still like to have one, but I wouldn't say they are cravings.
Hang in there, it's the smartest thing you'll ever do.