Before MapQuest, you'd carry around a six county atlas, and a state map. If you had to go somewhere outside the metro area, you'd use the state map to get to the city, then stop at the first gas station you saw there to look at their map on the wall, or ask to look at their phone book for the map in there.
Ew, people.