I agree there's some grey area, though.
Here are some new construction homes in Cobble Hill, Brooklyn. Two of the five have parking, which is mystifying because the city doesn't allow parking in this area:
https://www.google.com/maps/place/11...!4d-73.9982171
But if you look at the 2009 Streetview, you see there was a warehouse with a curb cut. They were somehow able to grandfather the curb cut/parking. In-unit parking is extremely rare in Brownstone Brooklyn and will command a huge premium:
https://www.google.com/maps/place/11...!4d-73.9982171