I recently went on a month-long trip to New Zealand. I have never seen so many clean restrooms in my life. Sure there were a few that were kinda nasty, but the overall cleanliness was super impressive. Even the bathrooms in gas stations were always clean.

I mean, I spent a month traveling there, and had no problems using public restrooms on a regular basis. If I'm traveling here (mostly West Coast US) I have to make multiple stops before I find a clean restroom.

It could be that NZ relies a lot more on tourism, so people try harder to keep things nice. But hey, hope you enjoyed my anecdotal story.