Paper maps are available online and in book stores. I'd visit friends and with my $7 map I knew more about their town they they did despite living there for four years.
With GPS, people think Point A and Point B. With a map, they look at everything.
Often in hotels too. I did the online thing, picking a route. I knew some of the way, but not all of the way.
I sometimes divert from path just because I somewhat enjoy getting lost - even though never really lost, eventually one comes to a familiar or known road or highway.
But to defend my original remark, it used to be a cinch to get to a map when in a strange place. Any gas station, map on the wall. A little harder now that the gas station map on the wall resource is not as common. Just a little harder is all.