I miss the giant almanacs the car insurance company would give you each year that had all of the US states in them. We would plot routes for cross country trips. I can use a paper or digital map, but I do like using something like Google Maps to see traffic, construction, and accidents when I travel. I use it at home when going into certain areas as I have no idea what state the current construction disaster is that day compared to a few days ago.
Otherwise, I find it important to learn how to navigate cities without maps. When I moved, I used to drive around the city in random directions to see how it looked, what the street names were, and get a sense of the layout. If things started to look like gang territory, or super shady, I would just turn around.