Well, looks like we were right about it being New York.

The map looks very similar to the geography of Manhattan, Brooklyn, and New Jersey, and not only does the Hiun City bridge (the Brooklyn Bridge lookalike) coincide with the Brooklyn Bridge itself, but there's also another bridge right where the Holland Tunnel should be. Also, of course, there's the fact that one of the new Pokemon is a pigeon.