That's not a valid comparison. Mobility and transportation is a necessity for a functioning society. Your food doesn't make it onto the table without being transported there. Are you going to fetch the eggs out at the farm on foot? No, seriously, I am asking you a direct question: how are you going to transport food if you are not going to use any cars or trucks anywhere along the process?
Cigarettes are not a necessity for a functioning society.
Stick also doesn't work as well as carrot. You could tax fuel to discourage "unwanted behavior", but it doesn't have the consequences you want. It drives up prices, which affects the population unevenly.
I can afford at least one doubling in fuel price without it affecting me. Perhaps even two. Do you think the guy who has to drive 2 hours to work from the middle of nowhere to work in an Amazon fulfilment center can afford this?
Electric cars becoming a viable option for more people is a positive change. That's how we solve problems: by creating better alternatives. And if they do not emerge easily: help these industries along by providing them tax breaks and help.
I live in a country that has some of the highest gas prices in the world. High taxation of gas did _nothing_ to reduce the use of cars. It might have made the needle shiver a bit, but it didn't move it. I also happen to live in the country that has the most electric cars per capita. Electric has 70% market share among new cars sold. In 20 years, you will not even be able to buy a new gas powered car here.
That's change. That's the all-important break between hydrocarbons and land-based transport. That's the hard part.
This didn't happen due to gas tax or any other disincentives. It _ONLY_ happened by providing a better alternative. By cutting tax on electric cars so the market could reach the critical point where electric is viable. Now that we're there, we can slowly start to roll off the tax cuts as prices on electric vehicles drop.
It is tempting to piss on the things you don't like. But just being against things and not providing viable alternatives is not a plan. It is also not a plan to have vague dreams of things you cannot execute on. (If you think this constitutes a plan, ask the Chinese about "the great leap forward" or the Russians why the Soviet industry didn't become the envy of the world).
It doesn't create any lasting change. Lasting change comes from providing people with better alternatives and the enthusiastic participation of the masses.