Texas Gov. Rick Perry, the man so eager to slash federal agencies he couldn't keep track of precisely which ones, has spent the last year trying to pound one simple message into Americans' heads: He wants your business.

To that end, the nation's longest-serving governor has been on a high-profile barnstorming tour through New York, Illinois and California, advising put-upon companies there to relocate to the more business-friendly environs of the Lone Star State.