President Donald Trump vowed at a rally in New Mexico on Monday to win the longtime Democratic stronghold state in the November 2020 U.S. election.