"Jersey has been afflicted by Snookie, mob wives, Jim McGreevey, and six figure public pensions and sick day payouts, so I think many voters see Chris Christie as a ray of hope for sanity," poll director Peter Wooley told ABC News, while analyzing the good numbers for Christie.

Last May, Christie only broke even in the same poll with 44 percent of New Jersey voters approving and 44 percent disapproving of the job he's done in the state.

Along with the high approval ratings, 51 percent of voters have a favorable view of Christie, including 29 percent of Democrats.

"It's hard to imagine that a minority party governor could really do much better," Woolley told the New Jersey Star Ledger, before joking about Newark Mayor Cory Booker. "Unless maybe he runs into a burning building and rescues an old lady. But that trick has been taken."

The talk of Christie getting into the GOP race were the loudest when it looked like his own 2013 re-election fight would be a bruising battle, but these numbers show he is in strong shape in the Garden State. The Democrats have also not come up with an opponent yet who would be pose a formidable challenge to Christie next year.

This may mean little to whether Romney decides he wants Christie on his ticket, but if Romney loses in November, a strong win for Christie next year will continue the chatter around his own 2016 run.

The poll also revealed that 50 percent of New Jersey voters think the state is headed in the right direction, while 41 percent say it's going in the wrong direction.