"It's a walk-off home run for Perry," said Republican political strategist Mark McKinnon, a top adviser in the presidential campaigns of John McCain and George W. Bush. "His jobs and economy narrative is now complete and real."
Rebounding from his gaffe-marred presidential run in 2012, Perry is doubling down on the argument that his low-tax, low-regulation approach as governor since 2000 has been the driving force behind Texas' tops-in-the-nation job growth. He was in New York last week, trying to lure top employers with the prospect of higher corporate profits.
But the pitch has its downside, as some rivals two years ago pointed out — including Texas' having a disproportionate number of low-wage jobs and leading the nation in the rate of residents without health insurance at about 1 in 4.
Also unmentioned was that some Democratic-led states have experienced hot economies even with more progressive policies on taxes and social programs. Minnesota's unemployment rate in March was 4.8 percent compared to Texas' 5.5 percent, according to the Bureau of Labor Statistics. Maryland, another prime Perry target, had a 5.6 percent unemployment rate.
Nonetheless, Perry has intensified his employer recruitment efforts in states with Democratic governors in the past 14 months, even appearing in radio and television ads poking fun at "big-government" states. In addition to New York, other such missions have taken Perry to Connecticut, Maryland, Missouri and Illinois.
He made two such trips to California — though Toyota didn't mention recruitment by Perry as prompting its move. Sweetening the deal was an incentive fund overseen by Perry's office offering Toyota a whopping $40 million for the roughly 4,000 jobs Texas is gaining.
Perry has also recently been in England and Israel, bragging about Texas' economic prowess, and TexasOne, the public-private partnership that funds such excursions, has visits planned soon to Chicago, Brazil, Chile and China.
Those close to the governor shrug off the notion that he's promoting himself more than his state. "You can accomplish important state and job-creation goals while also accruing political benefits as well," said Ray Sullivan, Perry's former chief of staff.
Added Perry spokeswoman Lucy Nashed: "He's the best cheerleader for Texas."
Critics, though, say it's little coincidence that the trips distract attention from a grand jury in Austin that's hearing accusations he abused his power in a struggle with the local district attorney. "Maybe he should focus on getting his office back on track before he worries about running for office in 2016," the Texas Democratic Party said in a statement Tuesday.
TexasOne says its efforts have helped convince companies to announce the creation of nearly 45,000 new jobs in Texas since 2004, though not all of those positions eventually materialized. Toyota was the first major corporation lassoed.
No one disputes Texas' job growth numbers, which are Perry's top political selling point. The Bureau of Labor Statistics says the state created a third of all net new jobs across the country between 2003 and last year, and unemployment statewide remains well below the 6.7 percent national rate.
Unemployment is much higher in California. But Good Jobs First, a Washington-based watchdog group that has criticized Perry's job poaching in other states, points out that studies also show Texas is the third-largest source of companies and jobs moving to California.
"Every year Texas loses some companies and gains some," said Greg LeRoy, Good Jobs First's executive director. "It's been a net winner, for sure, but not a huge one."
While in New York, Perry challenged New York Democratic Gov. Mario Cuomo to a debate on economic policy. Cuomo demurred, but the offer had symbolic value coming from Perry, whose debate brain-freeze helped cripple his 2012 White House campaign.
Perry also held his own while debating Democratic Gov. Martin O'Malley of Maryland on CNN in September.
"If Governor Perry can step up his debate performances, I can see where he'll have a lot of appeal," said Holly Lintner, executive director of the National Federation of Pachyderm Clubs, a Missouri-based conservative group. "He certainly has the look and the charisma, the qualities to be president."
When asked about 2016, Perry always offers some variation of the same answer: "America's a great place for second chances."
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.