Vice President Kamala Harris has won New Mexico, adding five electoral votes to Democrats’ tally, the . The Democratic Party’s influence in New Mexico has only grown over the last two decades, with former President George W. Bush being the last Republican to win the state in 2004, notes.