How does one learn to speak with a Southern accent?

You can get a lot of information about it from websites such as Wikipedia. Just search Southern American English.

In general though, the best way to learn an accent is to hear it, and speak it yourself. I suggest watching something like the Andy Griffith Show (you can find it on YouTube) and try to mimic the pronunciation. And remember, imitation is the highest form of mimicry...