Republicans may have found a formidable candidate to help them grow their footprint in South Texas: a former Democrat who switched parties on national television.