Bike lanes are proven to increase revenue for businesses in their vicinity. Car parking takes up valuable space in a city which could be used more productively.
There are some politicians that will listen, so consider joining a bicycle advocacy group if your town has one. Failing that, guerilla urbanism is an option.