The closer you are to a military base, the better off you are. I've wasted MANY a weekend playing D&D in the Big Easy area - and that's not touching the weekends wasted on Bourbon Street...
Start here: and go from there. I know there's one group in Biloxi, a couple in Mobile - and Pensacola has butt-loads of groups.
My question to you is: Wanna move farther north and game in Montgomery, AL? I'm DYIN' up here!!
BTW: are you military? I spent a year at Camp Casey back before you were born (probably) - and then gamed my butt off at Ft. Polk, LA.