Cloud parking. If a car spots a parking spot (cities could encode these in Google Maps, too, for example) which is free, it notifies the cloud.

Cities may also take advantage of already ubiquitous CCTVs and optical recognition software to provide parking info.