In Paul Krugman’s analysis, he uses unemployment rate, which might not tell the whole story about the labour market. The following graph uses the same three states, but depicts the employment situation since the peak, before the recession.
The graph does show that Texas has a bit of an edge on Massachusetts and New York. In fact, it shows that Texas is doing fairly better 22 months after its employment peak. Surely, it does not seem like Texas has had a full proof economy throughout the recession, but employment does seem to be doing better so far.