Texas really did behave entirely differently during the recession (employment-wise) than the rest of the country. Not only did the state start adding jobs in the middle of last year, there are now more jobs today than before the recession:

http://www.deptofnumbers.com/unemployment/texas/#employment

(Note: link is to a site I maintain)