"I understand we need to serve all of our people, but President Trump is putting Americans first," Republican Party of New Mexico Chairwoman Amy Barela said.