An Observation

In general, the facilities at public rest stops are cleaner than those at gas stations.

This applies to those found in Virginia, Pennsylvania, New York, and Connecticut and only a single experience at a gas station.

Your experience may vary.