Requiring proof that you have a parking spot should not be an issue. If you have a car, you need to put it somewhere right? Parking is generally private in Japan, so it comes at a premium. In western countries people expect that the government provide sufficient parking spots, but that's not necessary the most efficient allocation of valuable land.