In my teens (1990's) I distinctly remember tobacco being lumped in with hard drugs. "Just say no!" I passed on hard drugs, but tobacco turned out to be pretty awesome... I haven't seen anyone smoking a pipe or cigar in public in years, and very, very few smoking cigarettes. When I was in Denver last year, there are pot shops everywhere, and people smoking pot all over — but tobacco was a no-go, which makes zero sense!
The local B&M is the only place I know of that "allows" smoking indoors, and I'm not sure its even legal... they are pretty skittish, and have the smoking area out of sight from folks walking in the front door. The place has a very "speakeasy" feel to it.
The only thing that gives me hope is that tobacco still brings in a lot of tax money, an no politician is going to kill a cash cow. Although tobacco growing in the US has fallen 63% in the last 20 years (production is roughly on par with the 1870s now) and tobacco use has fallen consistently for more than 50 years, tobacco tax revenue peaked in 2010 and still brings in more than $10 billion per year now. Money rules, no matter the consequences.
We had a complete prohibition on alcohol once — a complete failure — and now alcohol consumption is practically encouraged, even by 'pruritan' types. I don't think tobacco will ever get to the full prohibition treatment, but excessive taxes and regulations are certainly likely. I do think that eventually a new substance or activity to hate will arise and tobacco regulations will relax, or at least stabilize, just because there is some new evil to rail against. Perhaps one day tobacco will see a resurgence like alcohol? One can dream!