For a long time, .gov was for the federal government only.

In the days before search engines, people knew that their state's home page was state.xx.us. Lots of people memorized URLs back then, the way it was ordinary to know dozens of phone numbers off the top of your head.

I planned many a road trip by typing in travel.state.xx.us for the various states I planned to visit.