And about the time governments started taxing the shit out of tobacco is also about the time tobacco use was starting to become quite unfashionable. Why would I or my friends care about not being able to smoke in a bar if we find smoky bars annoying? Hypothetically try passing such taxes in the 60s, see how far that would have gotten.
Point being: carbon tax? That hits everyone to some extent, and arguably hits those least likely to care about climate change the most.