That's more or less how Tokyo works. Almost no on-street parking, people have to prove that they have a parking spot when buying a car, liberal zoning so there are lots of very small pay parking lots around the city. It works really well IMO but it would be politically very difficult in North America.