I grew up in Decatur, Alabama. You are 20 minutes from Huntsville which is a small city with a big city feel. You're a little over an hour north of Birmingham, 2 hours south of Nashville and about 3 hours from Atlanta. Decatur is probably too "city" for your tastes, but any of the surrounding rural areas around the Decatur/Huntsville you could still find great deals on land/homes. The weather is hot and humid from about April till November. It does get cold there however. It is a wet cold, so it can bite. If you have alot of allergies, then you need to get out a topographical map of Tennessee, Mississippi, Georgia and stay OUT of the valley part of the Tennessee Valley. The reason is the pollen is very high because it falls from the mountains.
Living in the south is alot different from up north and I don't mean weather. I did the opposite of you - I moved from the south to the north. No offense, but you will always be considered a yankee, no matter how long you choose to live in the south

It will be YOU who has the accent and your most likely sentence to hear the most will be "Y'all ain't from 'round here, are ya'?" Your cost of living will be lower, but so will the wages. People in the south live at a much slower pace, which can be difficult for some northerners to understand. They are friendlier, but they are also nosier and can get all up in your business LOL.
By the way, just over the TN line is a small town called Pulaski. It is VERY southern, VERY rural style, and there is lots of acreage for sale at very good prices there.