Louisiana seems like an obvious choice to me. AL just elected a Democratic senator a couple of years ago but that election was skewed. Otherwise LA is the only one of those states to elect a Democratic governor and has most recently elected a Democratic senator, and a 2 termer at that. There's also a rather large urban area in it.
What would make someone think Mississippi or South Carolina??
Mississippi I guess because it has the largest black population so a solid floor for the Democrats. I don't see it.
South Carolina because it has the least-Republican base of white voters of all of the states on the list (not than Tennessee historically but certainly in the 2016-2018 era) and is the most likely to attract Northern (especially Northeastern) relocations, or liberal relocations from Atlanta as Atlanta changes, for essentially business reasons as it has a somewhat more sophisticated economy in Charleston, Columbia and the Charlotte suburbs.
Sure, Louisiana has New Orleans, but NOLA is just a small part of the state, and the whole state outside of New Orleans is just a constant set of rural Southern Republican stereotypes with really nothing to attract outsiders.
In 2030, Georgia will be where Virginia is now, and South Carolina will be where Georgia is now.