Tobacco regulation has been a financial windfall for governments, and illegal tobacco sales are almost non-existent and rarely end with murdered people. There's just no money in it.
To be fair, there is a fairly significant contraband tobacco/alcohol trade, especially across borders where tariffs vary significantly. However, when compared to the illegal activity associated with banned drugs, it's almost wholesome and very small-scale.
I'm not a recreational drug user myself - yes, I tried pot when I was younger, and quite enjoyed it but not enough to make the effort when it wasn't convenient (hold on a sec, wasn't it supposed to be a gateway drug so by now I should be hooked on crack or heroin? Yeah, right), but there are so many things which cause more death and harm than many illegal drugs do (see Prof. Nutt's essay on Equasy) it seems arbitrary and somewhat bizarre to ban some things and not others. Notwithstanding which, the simple fact of a ban causes far more harm than the drugs themselves.