How do you know the city is leaving money on the table? Increased economic activity due to people looking for free parking may well surpass losses from parking fees. If the possibility of free parking exists, people well may come out more, or spend more when they are out, and via taxes the city will certainly be earning something.

It's probably impossible to measure exactly, but I think it's far from a given that NYC is losing money by providing some free parking.