“Perry is solidly on the books as being against illegal immigration.”
Right. So was Bush.
http://dfw.cbslocal.com/2011/03/03/texas-mulls-arizona-style-illegal-immigration-law/
Perry Passed the law on May 10 2011