Christie ran last year promising to let the surcharge expire, saying it hurts small businesses that could otherwise create jobs.
Balancing the budget could be a struggle. Last week, the Republican announced some $2 billion in cuts for the current fiscal year, which ends June 30.