Yes, this is one place where local knowledge is really local, as tober pointed out. I actually found myself wishing that someone had given me directions according to where something used to be yesterday, because then I would have immediately known where I was going. (Although when they figured out to give me directions by where the Dunkies was, that's when I knew where to go.)

Many gas stations do indeed still have those maps, I just haven't had the need to grab one since my car was stolen last year and there wasn't a nearby gas station when we got to the wrong place. I should get one soon though :).