I just did the cost of living calculator for fun.
I'm in Portland Maine and was able to compare cost of living to Columbia, SC...
Here's what I found -
Groceries will cost: 9.464% less
Housing will cost: 43.981% more
Utilities will cost: 19.104% more
Transportation will cost: 0.967% more
Healthcare will cost: 4.828% less
The housing costs is a little misleading. While I would agree that it is true for the City of Portland and surrounding coastal areas, you can find a place to live within a 15 minute drive of Portland (going west) for 30% less.
You should take a drive up some time and really check it out. You also should be winter hardy, because they last just a little longer up here than in SC
.
If you find a place with a couple acres most likely there will be a wood stove in the house. If you can run a chainsaw, or pay a local teenager to run one for you, your heating fuel will be relatively free.
You can plan to spend $1500 - $2000 per winter to heat a 1200 square ft house for the winter if you're running oil for heat.