But it comes with caveats.
The strong month capped a sluggish year and accounted for about two-thirds of the state's total job growth for 2012. Even with the new jobs, the unemployment rate was a stubbornly high 9.6 percent. That's the same as the rate initially reported for November. But on Thursday, November's rate was adjusted upward to 9.7 percent.
The unemployment rate remained nearly two percentage points higher than the national December rate of 7.8 percent.
Also, the robust job growth was recorded despite a dip of 700 in public-sector employment.
"New Jersey has 1.2 percent more jobs today than it did a year ago," said Patrick O'Keefe, director of economic research at J.H. Cohn. "That's better than going backward, but it's still not very robust."
O'Keefe said that at the current growth rate, it would take three more years for the state to get back to the number of jobs it had in December 2007, just before the Great Recession began taking its toll.
The December job growth came across all major industry sectors. Construction added 4,300 at a time of year when employment in that industry would normally be dropping. Economists said that was linked to early post-Sandy rebuilding efforts.
Hughes also said some of the 2,300 additional financial sector jobs were related to storm recovery as insurance companies added staff and banks brought in additional loan officers.
Charles Steindel, chief economist for the state's Treasury Department, said the job growth came for a few reasons: December is usually a big hiring month because of holiday shopping, and on top of that, Sandy suppressed hiring in November, when the economy was otherwise primed for growth.
"There was a normalization," he said. "People who weren't hired in November were hired in December."
The percentage of working-age people in New Jersey with jobs or looking for them continued to rise in December, up to 66.2 percent, the Labor Department reported, several points higher than the national rate.
Those figures affect the jobless rate, because the government only counts as unemployed those actively searching for work.
Steindel said that New Jersey's unemployment rate is higher because of the higher number of job-seekers.
A preliminary analysis shows that from December 2011 to December 2012, jobs grew by 48,000, with the private sector accounting for more than 46,000.
The Labor Department said that figure represents the largest year-over-year private sector increase in jobs since December 1999 to December 2000, when more than 64,000 jobs were added.
It will not be clear until March whether the jobs burst was sustained.
The Labor Department does not release a monthly report in February.