You could spend an entire year photographing New Mexico and still just scratch the surface. New Mexico remains close to its historical Mexican roots, which means that the art, architecture, and food are unique to the state. (In contrast, Utah is not known for any particular food, other than green jello.)
As always, I strongly recommend that you buy Laurent Martres’ book, Photographing the Southwest: A Guide to the Natural Landmarks of Colorado/New Mexico, Volume 3, Second Edition. It is the single best source of information on the many locations in NM. Available at Amazon.
I also highly recommend Cheyenne Rouse’s guides to the Southwest. While much shorter that Martres’ book, Cheyenne provides more info on the locations she spotlights.
New Mexico magazine is available by subscription and electronically. Well worth it if you’re planning on spending time there.
Bandelier NM National Park Website: Bandelier National Monument
Chaco Canyon Culture NM: National Park Web Site
Shiprock: Shiprock Information
Taos Pueblo: Information
White Sands NM: National Park Web Site
Photographing White Sands by Kevin McNeal
Photographing White Sands by Derek von Briesen
Albuquerque is strategically placed in central New Mexico. ABQ airport is a modern, mid-sized facility that is easily navigated and not far from the city center.