Texas Gov. Rick Perry has been a battletested advocate for immigration enforcement for more than a decade in one of America’s most conservative states. Now, in what would have seemed implausible just a few years ago, the rising Republican star is in a fight  to...