New Mexico, 2005-2010