Next on the Chris Christie Show — Jimmy Fallon!

Let the Jersey jokes begin.

New Jersey Gov. Chris Christie will appear on NBC's "Late Night with Jimmy Fallon'' early Wednesday.

The pair have engaged in a war of tweets ever since Christie canceled a rail tunnel that would have linked New Jersey with New York City. Fallon joked that people would to get to the Garden State they way they normally did, "by accident.''

Christie used Twitter to invite the late-night comedian to get a personal tour. Christie then made fun of Fallon's version of Bruce Springsteen's "Born to Run.''

Christie spokesman Michael Drewniak wouldn't tell the Statehouse bureau of The Star-Ledger of Newark and The Record what Christie plans to say on the show.

Meanwhile, a new poll finds New Jerseyans have strong feelings about their blunt-talking governor.

In the Fairleigh Dickinson-PublicMind Poll out Tuesday, one-quarter of New Jerseyans strongly approve of the job Christie is doing. An equal number strongly disapprove.

Overall, 49 percent give Christie a thumbs up, compared to 39 percent who give his job performance a thumbs down.

The Republican governor fares better in the poll than his nemesis, the largest state teachers union. Just under 40 percent think favorably of the New Jersey Education Association; about the same number have a negative view.

The telephone poll of 804 registered voters was conducted Nov. 15-21 and has a sampling error margin of error of plus or minus 3.5 percentage points.