Infrastructure makes the difference not taxation.
If biking is a pleasant experience people will adopt it en masses. If it's a drag on their life then people want to drive instead. Simplez.
Give me a nice bike path network throughout the city and I get rid of my car tomorrow. But those kind of projects are too complex for lazy politicians who seek to fix everything with taxation and call it a day.