New Mexico's governor wrote a letter to the Department of Homeland Security Tuesday, asking that the government delay any efforts to transport migrants into the U.S.