Lewis will defend his WBC and IBF heavyweight titles against Tyson in The Pyramid in Memphis on June 8.
The bout is expected to pull in more than $100 million US with each boxer pocketing more than $20 million US.
Ringside seats will cost as much as $2,500 US.
"It certainly will boost the tourism awareness for that city," Tennessee tourism commissioner John Wade said.
The fight was originally scheduled for April 6 in Las Vegas, but Tyson was denied a license by the Nevada State Athletic Commission.
The hearing occurred on January 29, one week after Tyson and Lewis brawled during a press conference in New York.
"We're not having any more press conferences with the two of them together in the future," said Tyson adviser Shelly Finkel.
Tyson (49-3, 43 KOs) had his licence suspended after biting the ears of Evander Holyfield in their 1997 rematch and again in 1999 when he hit Orlin Norris after the bell in a fight that resulted in a no-contest.
Since then, Tyson has won all four of his fights with three coming overseas.
In his most recent bout, Tyson registered a seventh-round technical knockout over Brian Nielsen, Copenhagen, Denmark on October 13.
"We now have close to 11 weeks before fight and I believe everything is fine," Finkel said. "Mike is ready to fight."
A former undisputed heavyweight champion, Tyson suffered his first loss on Feb. 11, 1990 when he was knocked out in the 10th round by James "Buster" Douglas in one of the greatest upsets in boxing history.
He has battled personal problems since and did not fight from 1992-95 as he served a prison sentence in Indiana for rape.
Tyson applied for his license in several states after being denied by Nevada and several locations, including Washington D.C. and Michigan were mentioned as possible venues for the fight.
Lewis (39-2-1, 30 KOs) regained the WBC and IBF belts last November 17 when he knocked out Hasim Rahman in the fourth round at Las Vegas.
Rahman registered a big upset last April 21 when he stopped Lewis in five rounds in Johannesburg, South Africa.
The two also fought during a pre-fight interview that was televised on ESPN, although the rematch did not draw nearly the amount of interest and money that a bout with Tyson will.
Lewis has defeated Holyfield twice and his only other loss came against Oliver McCall in 1994.
He avenged that defeat three years later.
The IBF granted Lewis an exception to fight Tyson before mandatory challenger Chris Byrd, but gave Monday as a deadline.
Tyson is the No. 1 ranked contender by the WBC.
