New Mexico Paper Map

New Mexico is out with their "New Mexico Transportation Centennial Map." It's a nice quality map celebrating the state's 100th anniversary. It includes historical road pictures and a reproduction of the Hand Drawn1912 New Mexico Road Map. You can compare it to the 2012 map which has the historical US 66 route marked.
You can get your paper map, along with electronic versions here.

Arkansas Paper Maps

If you are looking for Bill and Hillary Clinton..... Airport in Little Rock... get your paper Arkansas Road Map here. Links are there for the electronic versions are, too.
For you map geeks, there's tons of other maps there, too. County, construction, historical and even city maps, like Siloam Springs.