Yep, he was the first southern elected to President in a long time.
Still, being a Democrat it blows apart your assertion. As a matter of fact, it wasn't until the 90's that Mississippi elected its first Republican governor since reconstruction. And the Southern states were split for Clinton in both elections in the 90's. Not much of a stronghold there.