The move came after reps for Levi Johnston threatened legal action against The Tonight Show and the social media mecca, claiming the 19-year-old was being impersonated on the site. At the top of the show, Conan said he’d woken up to “shocking news.” “Apparently the tweets that we read were counterfeit,” he said. “They were written by a clever impostor posing as the witty Levi Johnston. And the real Levi is very angry with us now.”

He continued, “I’d like to personally apologize to Levi Johnston and his lawyer and publicist for misrepresenting him in any way.” Conan proceeded to welcome William Shatner back to recite “some real, verified quotes from Levi Johnston” as spoken-word poetry.

The “feud” began when The Tonight Show host blasted Newark while talking about the city’s proposed new healthcare plan. As a result of the insult, a livid Booker banned Conan from Newark International Airport, slapping the comedian on the facility’s “No-Fly List.” Conan responded by banning the mayor from L.A.’s Burbank Airport, quipping: “There are other ways to get to your city. I can navigate the nation’s sewer system because everyone knows all sewers lead to Newark.”

Mayor Booker’s response is to increase Conan’s ban to include the entire state of New Jersey and Newark’s sister cities across the world.

On Tuesday, Cory Booker, the Twitter-lovin’ mayor of Newark, took time out of his busy day to respond to a joke Conan O’Brien made about Brick City on The Tonight Show last week. The joke in question goes like this:

“The mayor of Newark New Jersey wants to set up a citywide program to improve residents’ health… The health care program would consist of a bus ticket out of Newark.”

After noting that his city has one of the largest airports in the United States, Booker officially put the late night personality on the Newark Airport No-Fly List.

“Try JFK buddy!” Booker declares.

On The Tonight Show last week, Conan took a shot at New Jersey’s largest city, saying: “The Mayor of Newark, New Jersey wants to set up a citywide program to improve residents’ health. The health-care program would consist of a bus ticket out of Newark.”

“Try JFK, buddy.”

Well that didn’t go over very well with Newark Mayor Cory Booker, who took to YouTube on Tuesday to personally place the comic on the Newark International Airport “No-Fly List.”

In the one-minute-long YouTube address, the “angry” mayor defends his city, saying that Newark is “one of the fastest growing cities in the Northeast” and airs footage of Newark residents responding to Conan’s joke with “shock and anger.”

Conan injured his head when he slipped and fell during a stunt with guest Teri Hatcher and joked about the media attention he received during his first night back, saying: “So tune in tomorrow when Eva Longoria [Parker] pushes me down an elevator shaft.”

He joked that after his head injury he “actually understood the plot of ‘Lost.’”

“As many of you may know, on this past Friday’s show I was doing a stunt and I hit my head and suffered a slight concussion. And I promise, if you’re a good audience, I’ll do it again tonight,” Conan said while taping his monologue on Monday.

A rep for NBC tells The Associated Press Conan hit his head doing a stunt. He was examined at a hospital and released — but not before cracking a few jokes about the mishap.

“Last thing I remember I was enjoying the play with Mrs. Lincoln, and the next thing I knew I was in bed being served cookies and juice,” Conan joked afterward.

A rerun of The Tonight Show, featuring actor Jeremy Piven, aired Friday.