There alot of areas in the South that people forget about about because they are northern "Southern" locations. Baltimore, Maryland, and Louisville, Kentucky are examples of this. These areas are basically Southern in culture, but by their physical location they are barely part of the Southern United States. Richmond, Virginia is likewise in this category. All three of these cities would be great to move to. I personally would love to live in any one of them.
My husband's father's family is from West Virginia. He has always wanted to live there to be by his southern cousins. The only part of West Virginia that I would feel comfortable living in would be Huntington because it is a medium sized city and not far from a bigger one (Charleston). Huntington is right on the tristate border of Ohio/Kentucky/WV. We both have friends or family in Kentucky and Tennessee. He would be close to his family in West Virginia. We could go north into Ohio for its northern culture.
Have you ever lived in the South? You need to consider the cultural differences more than the physical differences. Any new area requires an adjustment and fitting into a new culture takes some time. I have already considered this knowing that someday we may "move on down the road" (Go South). I suggest taking some time to decide just where you want to move to. I also suggest an area where you have access to friends and family. This is an important part of life. Going where you don't know anyone can make you miserable, even if you make friends and join an alumnae club. What areas of the South have you been considering moving to, and what are the reasons that you'd want to live there?
