I can't confirm whether or not Charmandar is still chillin' at this Park Slope indie bookstore, it was over the weekend— and it was bothering the shop's cat, Tiny. (And hey, if you're going to try to catch Pokemon there, at least buy a book on your way out, yeah?)
Government Building in Brooklyn, NY, United States
In addition to a pretty hoppin' gym right outside of Borough Hall, the park surrounding the Brooklyn municipal building is teeming with Pokespots. There's plenty of open space so you're almost guaranteed to bump into other players.