I just got back from a vacation in New Mexico where I did a few caches in the Albuquerque area and up by Taos. I took the tramway up to the top of Sandia Creast in Albuquerque and did a cache at over 10,000 feet. It was called Ode to Frank Zappa. It was close to the edge of the mountain. Great views. There are are ton of caches in the area. I with I had more time for caching when I was there. If you are driving thru Sante Fe check out the “Travel Bug” virtual cache there. It is a travel store/coffe shop that is a cache and they have many TB’s.
Let me know if you have any other questions.