Just because a piece of land doesn't have a building on it (even if it isn't currently legally buildable) doesn't mean its address "doesn't exist". New York City is glad to point you at the address:
http://gis.nyc.gov/dcp/at/f1.jsp?submit=true&house_nbr=3...