I have uploaded a number of photos with GPS data. I'm trying to find a few taken in NY Penn Station but my searches for even "new york city" or "new york, new york" aren't recalling all of the photos taken in that area. Is there a way to search by map? Or how else can I find these photos?
If you just click into the "Search" box in Google Photos, you'll get several different groupings of photos. One of the groupings is "Places".
Google groups these by using a combination of photo metadata and machine learning algorithms to recognize places.
I find, though, that Google's definition of a "place" can be...odd. For one thing, it can be awfully broad when defining an area. I also have one or two where if I click the photo for a grouping Google comes back with no search results. Anyway, I would look in there first to see if Google has defined the place for those photos as something you're not expecting.
Your question isn't quite clear, but "search by map" does ring a few bells. Check the google geolocation API. It's a powerful tool that does a lot of the work for you.
You can search by "Penn Station New York" turn that into a lat/long and cross it with your data in the images you uploaded.
This is just an idea for a tool you can use, I'd need more clarification for more specific information.