George Booth had this "spouses arguing about directions" cartoon published in The New Yorker in May of 2001. I'm not sure if it's part of the joke that the driver apparently has this car driving on the wrong side of the bridge. Who even uses AAA maps anymore? The AAA site features an online trip planner powered by Navteq, which is the same outfit that powers Mapquest and Bing Maps. There's still a place on their site for getting hardcopy maps.
I just want to make a plug for the much better alternative to AAA:
Better World Auto Club (it kicks asphalt!)
And, yes, Better World has hardcopy maps available too.