At the same time, he vowed to restore reductions to the state's earned income tax credit, which goes to the working poor.
"Every New Jerseyan will get a cut in taxes," Christie said. "The working poor, the struggling middle class, the new college graduates getting their first job, the senior citizens who have already retired, the single mom, the job creators, the parents trying to afford to send their son or daughter to college."
At a news conference immediately after the speech, Democratic leaders roundly rejected the tax cut plan, saying it would benefit millionaires and provide a pittance to everyone else.
"$275 for a family making $100,000 a year is not a grocery bill for a family of five," said Louis Greenwald (D., Camden), the Assembly's new majority leader, citing estimates of proposed tax rates.
Democrats calculated that a millionaire would save $7,265.75. Christie did not estimate taxpayer savings or say how he would pay for the cuts. Democrats contended the plan would end up costing public schools $1 billion.
On Wednesday, Christie will hit the road to sell his ideas - with stops on NBC's Today show, MSNBC's Morning Joe and a 3 p.m. town hall meeting at the Voorhees Town Center.
The governor spent much of the speech detailing accomplishments of his two years in office, saying that the unemployment rate had stopped rising and that private sector jobs had increased by 60,000.
Using the phrase "the New Jersey comeback," Christie repeatedly returned to a bipartisan theme.