New Mexico became the 47th state of the union on January 6, 1912. It was followed shortly after by Arizona in February.
To discover more about New Mexico's march to statehood and where to start on your genealogical research try these two sites:
Rocky Mountain Archive: http://rmoa.unm.edu/index.php
New Mexico Tourism Dept: http://newmexico.org/