Should Local Search Show Cross Border Results?

This has been a long time frustration of mine that while searching in the NYC area I often have to deal with nearby results from NJ/CT and boroughs I would never ever go to. Sorting by distance just doesn't cut it in densely populated places.

Any ideas for a solution aside from forcing users to check off boxes or selecting predetermined neighborhoods by admins?