I live in NYC as well. I am in Manhattan and pay $$$ for the spot + charging included so I understand the frustration.
NYC has a pilot for curbside charging at a few places around the city, NYC DOT - Electric Vehicles.
Also search for the evconnect charging on Google Maps they have a lot of...