While Gov . Rick Perry of Texas , a Republican , has said he would support sending troops to the border , New Mexico 's governor , Bill Richardson , a Democrat , has been far more critical of such a plan .