The price increases (10% per year since 2011) have created a market for stolen and counterfeit cigarettes already. Creating a slow-roll prohibition will not stop people wanting to smoke tobacco products - in fact, previous evidence (e.g. alcohol and cannabis as things most people know about) shows that people are motivated to partake by the very idea of it being illicit. The product of US prohibition was the creation…
While both alcohol and weed can give you altered reality experience, tobacco can not. Tobacco smokers are a major annoyance and a nuisance to the public, on top of killing themselves slowly, so if the tobacco cigarrets would've been strictly illegal and you coldn't smoke in public I can't imagine people willing to organize into small secret clubs to smoke a few cigs a day in a place you have to go to.
Nicotine is psychoactive, and the physical act of smoking can be pleasant.