When I lived in New York City, I certainly had my own Data Bank of available public restrooms. A certain Japanese gift shop attached to a cultural institution not far from Rockefeller Center was one of my favorites.

Plus you could get a lovely cup of green tea or strong miso broth while you were at it.

My partner shocked my Midwestern values with the peeing between cars trick. But he never used it Midtown.