They've supported a WFL franchise in the past. One of the reasons that the Saints logo (on the jersey, not the helmet) features an outline of the state. It was supposed to draw additional support statewide, rather than focusing on the Saints as a strictly New Orleans team.
Short of this, you've got Birmingham, Memphis, and Orlando, although Memphis and Orlando already have NBA franchises.