Ruger LCP
Looks like Governor Perry carries a Ruger LCP, either a Crimson Trace model, or some other model with a laser sight. Killed a coyote with it back in February while walking the dog.
http://www.wfaa.com/news/texas-news/Gov-Perry-shoots-kills-wily-coyote-during-jog-92264989.html