New Mexico Maps
A helpful statewide atlas for New Mexico is Warren A. Beck, and Ynez D. Haase, Historical Atlas of New Mexico (Norman, Oklahoma: University of Oklahoma Press, 1969; Family History Library book 978.9 E3b).
United States Census Bureau State and County Map. This map will allow you to zoom in on any state or county in the United States and read the names of all of the neighboring counties.
The Family History Library has a small collection of maps, including maps of ghost towns and early trading posts. The University of New Mexico in Albuquerque has a fine collection of maps and atlases at the Zimmerman Library.
Printable maps are also available from the National Atlas of the United States -- http://nationalatlas.gov/printable.html