NYC neighborhood stores do not take coupons, because they are in a high cost, high demand area, with space constraints.
In other parts of the country, ex suburban locations, the rental companies need to entice people to rent, hence the coupons. And they can fill a suburban strip mall parking lot with as many cars as they can rent.
But in Manhattan, many millions of people do not own cars. Some of them want to go away on the weekends. They are often limited to neighborhood locations within easy mass transit range. This usually means small, high rent parking garages. The rental companies think, No need to entice these people with coupons there.