I commend you for aiming to quit! I smoked cigarettes for awhile when I was a teen, and my experience was that I could not "cut down". I had to just quit flat out. I tried to cut down, but after a week, I'd find that I was actually at an increase! I quit once and for all about 18 years ago, and never touched a cigarette (nor any other smoking items) again.
Coffee drinking is still under debate. It can cause high pulse and high blood pressure, but it also has good properties. I think moderation in coffee is fine. I don't recall any need for coffee with a smoke, nor the other way around, but I did most crave a cigarette after eating a big meal. If that's the same thing as your coffee/smoke combination, you will eventually be perfectly happy with coffee alone, as I can eat a huge meal and not even think of cigarettes. That took a long time though; about 5 years for the thoughts or desire for a cigarette on a full stomach to completely go away.
Charles