O'Malley and Perry debate

Maryland Governor Martin O'Malley, left, and Texas Governor Rick Perry, right, talk with Stephanie Cutter, center left, and Newt Gingrich, center right, during Crossfire. (Michelle Poley / CNN / September 17, 2013)

After circling each other for days, Maryland Gov. Martin O'Malley and Texas Gov. Rick Perry clashed Wednesday in a nationally televised debate that was focused on state economic policy but tied closely to presidential politics.

The state leaders — both of whom are feeling out runs for president in 2016 — traded flurries of statistics and jabs as each used the 30-minute appearance on CNN's "Crossfire" to argue his vision for the nation's economy.

Debating one another for the first time since 2011, the governors shared a national spotlight hours after Perry arrived in Maryland to attack O'Malley's business policies — the latest trip in a years-long effort by the Republican to lure companies away from Democratic states.

Perry cast Maryland as a state that owes most of its success to its proximity to Washington, and argued that people and businesses are streaming to Texas for lower taxes and less regulation.

O'Malley countered that Texas is creating mostly minimum-wage jobs while shortchanging the middle class — a point pressed further by Stephanie Cutter, one of the show's moderators and a former campaign aide to President Barack Obama.

"It sounds to me like you'd rather have no job than a minimum-wage job," Perry said in a response to a question from Cutter. "You have to have these minimum-wage jobs to get people in the workforce."

For his part, O'Malley told the show's other moderator, former House Speaker and GOP presidential candidate Newt Gingrich, that he "absolutely" believes a minimum-wage job is better than nothing. But he said Maryland — largely because of its top-ranked schools — has done better giving people a shot at upward mobility.

"There's dignity in all work and every job's important," O'Malley said. "You not only have to be willing to cut your budget … you also have to be willing to make the smart investments."

O'Malley and Perry squared off amid open speculation about their ambitions.

Perry, who has served as Texas governor since George W. Bush left Austin for the White House 13 years ago, said recently he would not seek another term, but he left open the possibility of a second run at the White House.

He was briefly the front-runner for the GOP nomination in 2012 but dropped out after a series of lackluster debates.

O'Malley, who is term-limited, has said he is considering a run and has scheduled an extensive itinerary through key primary states this fall.

Hours before his appearance on Crossfire, O'Malley's aides announced that he would speak to Democrats in New Hampshire in November.

O'Malley and Perry each came prepared with a dizzying stream of statistics to counter the other's arguments.

At one point, the governors traded lists of high-profile companies that choose to do business in their state. O'Malley named Lockheed Martin, Under Armour and Marriott.

"We're recruiting them," Perry interrupted.

"Well, you're welcome to try," O'Malley responded.

But Perry's effort to woo Maryland businesses hit a few bumps Wednesday.

A Texas super PAC that opposed his 2012 presidential bid aired a radio ad in Maryland questioning his economic policies. And the governor was forced to defend his decision to tour a Prince George's County gun maker two days after a mass shooting at the Washington Navy Yard.

Jenifer Pauliukonis, Maryland head of Moms Demand Action for Gun Sense in America, called Perry's visit to Accokeek-based Beretta USA "callous," given Monday's shooting at the historic military facility about 20 miles up the road.