The best place is right where you are. If that area is not to your liking, then hang out someplace else and scope it out
before you even think about opening your wallet.
I bought a HUD home on a good sized lot and got a good deal on it, but after I closed and was able to watch the local real estate market for a year or two, there were even better deals that popped up. The real good deals go quick, or they are to be found at auctions where there are cash buyers.
There is cheap land to be had in the South, and unlike looking out west, there is no forecast of long term droughts from climate change. But one thing you have to consider is the amenities of civilization -- or rather, the lack thereof. Moving from NYC to the rural South could be a bit of a culture shock. Even with the Internet and mail order, you will still run into situations where you have to make do or do without. It is better if you are closer to a medium-size city, as I am.
Here is a
link to the latest listing of HUD homes in Georgia. As far as size, if you have at least half an acre, you can have a good size permie garden with chickens. And once you get out of the very center of towns in the South, lots are usually a pretty good size. Subdivisions 10 miles out of town often have lots bigger than an acre, and seldom will you run into restrictions where they won't allow chickens.
Weather doesn't change that much across the South, as the systems predominantly roll from west to east. Sure, northern Mississippi is colder than the midlands of South Carolina in the winter, but not that much. Being closer to the ocean (either the Gulf or the Atlantic) moderates the climate, but then again if you are in a coastal county you are in hurricane territory. If Hurricane Sandy has influenced your thinking, I would suggest looking near the "Fall Line". That is a line that runs from about Fayetteville, NC through Columbia, SC and Augusta, GA to around Montgomery, AL and Meridien, MS. It is where the first rapids appear in rivers and was the limit to navigation of a 17th century explorer ship. It's also about as far as people on the coast have to go to evacuate from a hurricane.
Being a Permie along the Fall Line means having to deal with our famous clay soils. But that is something that we discuss here a lot, so you will have company to strategize with.