The tourny will never be held in South Carolina or Mississippi for the time being because of the Confederate flag issue. Interestingly enough, I wonder why the NCAA hasn't considered playing a few games of the tourny in B'ham? I know for a fact that no Confederate flag is currently flying over the state capital. Due to political pressure, state legislators moved to take the battle flag off the state capital dome.

Birmingham has hosted first and second round games in the past and is scheduled to do so in 2008.

The biggest constraint regarding the tournament being held in Mississippi is simply the size of the arenas:

Reed Green Coliseum (Southern Miss) - 8,095
CM Tad Smith Coliseum (Ole Miss) - 8,700
BanCorpSouth Center (Tupelo FireAnts) - approx. 9,000
Humphrey Coliseum (Miss State) - 10,500

There is virtually no chance of any of these places hosting Men's NCAA tournament games, except possibly the play-in game if it ever moves from Dayton.

The Sun Belt conference, however, apparently may be interested in Tupelo for the conference basketball tournament:

http://www.sunbeltsports.org/info/askthecommissioner?archive=mar2005

EAST
Albany: 1995
Atlanta: 1985, 1990, 1996*
Baltimore: 1995
Boston: 1999
Buffalo: 2000
Chapel Hill: 1988
Charlotte: 1987, 1999
College Park: 1991
East Rutherford*: 1986-1991, 1993, 1995
Greensboro: 1986, 1989, 1992, 1998*, 2001
Hartford: 1985, 1988, 1990, 1998
Landover: 1994
Miami*: 1994
Philadelphia*: 1992, 2001
Pittsburgh: 1997
Providence: 1985*, 1989, 1996
Richmond: 1996
Syracuse: 1986-1987, 1991, 1993, 1997*, 1999*, 2000*
Uniondale: 1994, 2001
Washington, DC: 1998
Winston-Salem: 1993, 1997, 2000
Worcester: 1992

SOUTH(EAST)
Atlanta: 1986*, 1987-1989, 1991-1992, 1998, 2001
Austin*: 2000
Baton Rouge: 1986
Birmingham: 1985*, 1987, 1988*, 1995*, 1997*, 2000
Charlotte: 1986, 1991*, 1993*, 1997
Cincinnati: 1988, 1992
Dayton: 1985
Indianapolis: 1996, 1999
Knoxville: 1990, 1994*, 1999*
Lexington: 1989*, 1992*, 1994, 1996*, 1998
Louisville: 1987*, 1991
Memphis: 1995, 1997, 2001
Nashville: 1989, 1993, 2000
New Orleans: 1990*, 2001
Orlando: 1993, 1996, 1999
Richmond: 1990
Saint Petersburg: 1994, 1998*
South Bend: 1985
Tallahassee: 1995

MIDWEST
Auburn Hills: 1997, 2000*
Austin: 1990, 1995
Chicago: 1987, 1998
Cincinnati: 1987
Cleveland: 2000
Dallas: 1985*, 1989, 1990*, 1994, 1996
Dayton: 1986, 1991-1992, 1995, 2001
Houston: 1985
Indianapolis: 1987, 1989-1990, 1993
Kansas City: 1986*, 1991*, 1995*, 1997, 2001
Lincoln: 1988
Milwaukee: 1992, 1996, 1999
Minneapolis: 1986, 1989*, 1991, 1996*, 2000*
New Orleans: 1999
Oklahoma City: 1994, 1998
Pontiac*: 1988, 1991
Rosemont: 1993
Saint Louis*: 1993, 1998-1999
San Antonio*: 1997, 2001
South Bend: 1988
Tulsa: 1985
Wichita: 1994

WEST
Albuquerque: 1985, 1992*, 1996, 2000*
Anaheim*: 1998, 2001
Boise: 1989, 1992, 1995, 1998, 2001
Denver: 1985*, 1996*, 1999
Houston*: 1986
Long Beach: 1986, 1990
Los Angeles: 1988, 1994*
Oakland*:1990, 1995
Ogden: 1986, 1994
Phoenix*: 1999
Sacramento: 1994, 1998
San Jose*: 1997
Salt Lake City: 1985, 1987-1988, 1990-1991, 1993, 1995, 1997, 2000
San Diego: 2001
Seattle: 1987*, 1988*, 1991*, 1993*, 1999
Tempe: 1992, 1996
Tucson: 1987, 1989, 1991, 1993, 1997, 2000