Prohibition has worked for a very long time to control the widespread use of many materials, chemicals, and practices (ie building codes) across the world. Alcohol is relatively simple to create and store, and to hide consumption. Alcohol is effective at almost any quality, that doesn't immediately kill you. Cigarettes are a very different beast from alcohol. Unlike marijuana, given the data on second-hand smoke, many people would be eager to report use of cigarettes wherever it was found. Growing the tobacco is another big issue for producers. I don't believe there's a compelling set of reasons indicating cigarette prohibition would be ineffective.

In 2 generations, I'm not sure why anyone would be making cigarettes...when they could make alcohol easier.