In New York, Apple and others often show streets off of Manhattan island unless you call the island locations Manhattan. That's because for the other addresses, they have to accept users looking for them using New York as the city too.
Navigon, Tom Tom, Garmin, Google Maps, and Apple all exhibit that issue. But doesn't seem to be the issue here. Issue here seems to be results from Foursquare instead of an address lookup, with no valid address ("what I typed") option to select to continue.