Ask people what their hardest cigarette to give up is, and one answer comes up constantly: the one with the first coffee of the day.
This is not a coincidence, and it is not weakness. The morning coffee-and-cigarette combination is one of the most deeply reinforced pairings in a smoker's day, for several stacked reasons.
First, timing. Overnight is the longest nicotine-free stretch a smoker has, so the morning cigarette lands on the day's strongest physical craving. Whatever ritual accompanies that cigarette gets credit, in your brain's ledger, for the biggest relief of the day.
Second, repetition. If you smoked with coffee once a day for ten years, that is more than three thousand repetitions of the same cue-and-reward loop, usually in the same chair, at the same time, with the same mug. Very few habits in your life have that much training behind them.
Third, chemistry. Nicotine and caffeine are both stimulants, and smokers learn to experience them as one combined morning switch-on. Removing half the pairing makes the remaining half feel incomplete, like a question without its answer.
So what actually helps?
Change the scene, not the coffee. You do not have to give up coffee to quit smoking. But for the first few weeks, it helps to break the physical pattern around it: a different chair, a different room, coffee on the balcony instead of the kitchen, or even a switch from mug to travel cup. The craving is wired to the whole scene, and scenes are easier to change than chemistry.
Put something in the gap. The cigarette occupied your hands and about five minutes of time. Give that slot a replacement on purpose — a glass of water first, a short walk, the day's headlines — rather than leaving a hole for the craving to fill.
Expect it to be loudest for two or three weeks. Morning cravings fade like all cue-based cravings do: through repetitions of the cue arriving and no cigarette following. Every smoke-free coffee weakens the link. The first ones are the hardest, and they are also the ones doing the most work.
One more practical note: quitting can make caffeine hit noticeably harder than you are used to, which can masquerade as anxiety. If your morning coffee suddenly feels like too much, that is a known effect, and slightly smaller cups for a while is a reasonable fix.