Wisconsin Gov. Scott Walker, who is also seeking re-election this year, has taken a high-unemployment state and pounded its jobless rate down to 6.3 percent over his term.
Walker has become a folk hero in his party for surviving a union- funded recall election after enacting major reforms in government spending. Supporters say his agenda has broad, nationwide appeal among voters concerned about the federal government's crushing public debt.
Others have been mulling a presidential run, including Louisiana Gov. Bobby Jindal, former Florida Gov. Jeb Bush and Gov. Rick Perry of Texas who ran a disastrous campaign in the 2012 primaries but may try again.
But political handicappers like the Washington Post's Chris Cillizza, writing in Thursday's blog, said he still thinks Christie is "the front-runner for the Republican nomination despite his recent traffic troubles."
"Our case for Christie as front-runner -- or, maybe, more accurately first among almost-equals -- is built around the idea that there is no perfect/electable conservative in the race and that Christie has a decent chance of beating out Jindal, [Florida Sen.
Marco] Rubio and Walker in the battle to be the establishment candidate," Cillizza writes.
His reasoning: "Christie is the one who, at first glance, could most easily put together the tens (and probably hundreds) of millions of dollars needed to run real operations in a series of states in short order."
My own feeling right now is that the race for the GOP's nomination is very much wide open and it's way too early to talk about a front-runner. Especially someone who is under possible criminal investigation.
Moreover, the party still remains deeply divided among hard core, tea party activists, right of center conservatives, and establishment Republicans. That's still a reality in the GOP right now.
Nevertheless, despite Christie's media-driven reputation as a brash, some say bullying, figure, he has the ability to appeal to all of these groups in one way another. People across political lines are looking for a leader who can get things done, has a set of basic principles, and has a track record as a reformer.
Christie's career began as a tough-as-nails prosecutor in New Jersey where he put crooked political figures in jail from both parties. He won the governorship over a wealthy incumbent, who vastly outspent him, by promising to put the brakes on spending, cut taxes and improve the state's economy.
He took on the entrenched state employee unions and won major concessions. He hasn't gotten all he wanted, not by a long shot, but he's won a number of key battles.
He faced a Democrat-controlled legislature, but found a way to cut deals to enact his agenda. "Christie knows how to exploit power,"
says state Democratic Sen. Ronald Rice.
Even in the face of a "Bridge-gate" scandal, a Quinnipiac poll released Wednesday gave him a 55 percent approval score among New Jersey's voters.
Clearly, Christie is still a political force to be reckoned with, as his rivals will soon find out if he decides he's now ready to take on powerful special interests in Washington.