The US has a good network of public run rest stops on the interstates. The bathrooms aren’t spotless but have always worked in a pinch. There’s one every few hundred miles.

Truckers prefer commercial truck stops but I usually see a few at the public ones when I stop there.