Conan O'Brien loves making jokes about New Jersey, but now the state is getting a little sick of 'The Tonight Show' host.

After O'Brien quipped that Newark's health plan involved giving residents a bus ticket out of the city, mayor Corey Booker banned the comedian from Newark International Airport.

"I'm officially putting you on the Newark, NJ airport no fly list. Try JFK, buddy," Booker said in a YouTube video.

But the feud didn't stop there. Watch the Mayor and Click for More