Tangent: I love highway rest stops and I think they are one more example to the middle class of what government can do (along with, you know, the Interstate system). Not all government is evil, Aunt Sally.
Now to your point: Almost all businesses in the US allow people to use the restroom without buying merchandise or food, unless marked specifically. The places that don't allow it are typically in high traffic tourist areas that already have public facilities, or otherwise have a homeless problem that has them needing to keep their facilities from being abused.