NYC has plenty of reasonably well maintained public restrooms, they can just be hard to find if you don't know where they are.