New Mexico, but no new President The state of New Mexico has, as expected, been won by President Obama. By securing the 5 votes that New Mexico brings, Obama has once again moved ahead of Romney in the race for the Presidency.