ATLANTA -- Already shunned by Nevada and other states, Mike Tyson faces opposition in Georgia as he searches for a site to fight heavyweight champion Lennox Lewis.

"I know there might not have been much discretion about the issuance of the license and the way the law was written, but there are other hurdles that have to be overcome and I personally don't think we should have the fight," Gov. Roy Barnes said Wednesday.

Since being denied a boxing license Jan. 29 by the Nevada Athletic Commission, Tyson's promoters have been shopping his contracted title bout with Lennox Lewis around the country. Atlanta has emerged as a candidate, along with Los Angeles, Colorado, Texas and other sites.

Tyson was granted a boxing license last week by the Georgia Boxing Commission, but the commission said the state also requires a promoter's license and a show permit, neither of which Tyson's camp has applied for.

A Georgia boxing license costs $10 and is issued to "just about anybody who asks," said Les Schneider, a lobbyist for the commission.

Tyson's adviser, Shelly Finkel, told The Atlanta Journal-Constitution on Wednesday night that four promoters have anted up about $13 million each to lure the championship match to Atlanta.

"Now I have to sort things out with Lennox's camp, and we'll go from there," Finkel said. "I expect us to reach a decision hopefully by next week."

Tom Mishou, head of the Georgia Boxing Commission, said "the personality of a boxer that's going to be on the card" doesn't necessarily carry much weight in an application for a promoter's license or show permit."

A spokeswoman for Atlanta Mayor Shirley Franklin said Franklin is still gathering information about a possible Tyson fight and should have a response later this week.

The governors of Texas and Colorado also spoke out against their respective states holding the fight.

Texas Gov. Rick Perry cited Tyson's "bad behavior and unresolved criminal charges" as strikes against the boxer in a Wednesday letter to the chairman of the Texas Department of Licensing and Regulation.

"Since Mr. Tyson has criminal charges pending against him for violence against women, recently sparked a brawl at a pre-fight news conference, has refused to submit to required drug tests in other states and has had boxing licenses revoked and refused in the past, I ask that his request to fight in Texas be denied," Perry wrote in a letter to Chairman William Fowler.

Colorado Gov. Bill Owens called on the state to "act swiftly and decisively and reject any application for Tyson to fight here."

"I believe the accomplishments of great boxers in the past such as Muhammad Ali are being tarnished by the inappropriate and illicit conduct of Mike Tyson," he said.

Tyson adviser Shelly Finkel said Atlanta ranks "very high" on his list.

"They are a great sports city, it has the right facilities, they have direct flights to London, so Lennox's fans can be there," Finkel said Wednesday.

The company that wants to produce the fight says it considers the Georgia Dome to be the "the front-runner" among the locations it has proposed, which include sites in Florida and Texas. ARK Associates is holding the dome for June 8 for a possible fight.

"The promoters from both sides are both excited about the possibility of coming to Atlanta," ARK president Noah Lazes said. "They obviously want to explore all options to make sure the fight is placed in the very best venue."

Lazes said it would cost about $500,000 to rent the dome and that a fight fee in excess of $10 million could be secured for the fighters. He said revenue to the city could be as much as $150 million.