Two weeks after it opened, I visited the three brand-new New York City Subway Stations on Second Avenue. The place looked very nice. It smelled nice, too. I had no problems finding the restrooms. They were just located near the northern turnstiles in each of the new stations. This video shows what the men's rooms looks like. They're quite clean and there were no bad smells. However, I doubt that this cleanliness won't last.
This is not the only restroom I visited; I've been to many more.
Here is the link to 45 other restrooms: • NYC Subway Public Restrooms: 45 Places
Tags:
NYC Subway Stations with Bathrooms
Which NYC Subway Stations have Bathrooms?
Rail-fanning
Fare-controlled Subway Restrooms
Subway Death by Peeing on the Electrified Third Rail