Restrooms in the US are super easy to find, compared to Germany where I grew up. It's not only public restrooms (at least here on the west coast), but it's also completely acceptable to walk into a restaurant or store and just ask if you can use theirs. Several visiting relatives and friends from Europe were completely amazed by this. Contrast that to the fact that lots of public restrooms in Europe cost a small fee - with cash in the right small value coins that you of course don't have on you when you need to go urgently.