There are tons of great sites and attractions, including the New Mexico History Museum/Palace of the Governors in Santa Fe. The film sites of movies set in New Mexico aren’t the only notable sites in the state. What are the oldest attractions in New Mexico?