Walking around an American city trying to find a restroom can be extremely challenging, while in European cities I could almost always find a sign and a public restroom in short order (even outside the more touristy areas).
I don’t know if there are actually more public toilets in those cities - or if the culture just includes more prominent signage - but remembering to carry change is way better than going shop to shop begging to use the toilet.