PolitiFact NJ has already taken on the video, rating it “half true:”

“Christie has balanced two budgets, but he is required to do so under the state constitution. It’s true that the rates for the state’s three major taxes have not changed under Christie, but the governor has cut funding for some tax credits.
The jobs-related claims in the video are on target. The number of state workers has declined during Christie’s tenure, and number of private-sector jobs has grown by about 60,000. But the governor is giving himself too much credit for that job growth.
Overall, the three claims don’t give a completely accurate picture of Christie’s New Jersey. We rate the statement Half True.”