What are some good sights, attractions and things to do in New Mexico?

Answer 1

NM Department of Tourism:
http://www.newmexico.org/index2.php

There are lots of historic sites related to the early Spanish setlement of the Americas. Missions that are 400-500 years old, things like that.
There are also ancient indian ruins, places where the Anasazi were. Check out here: http://www.nps.gov/applications/parksearch/state.cfm?st=nm