The far Northeast is nice. Lots of dirt roads and small towns. You will want to find a job there before you move though. Places like NH have no sales tax, but that doesn't mean the cost of living is really cheap. There are some cheap apartments and trailers, but real estate in general tends to be pretty expensive. Lots of rich people like to vacation up there so touristy places are not cheap.
Also, the rural areas can be really rural. No Wal-Mart within an hour drive one way (or more), limited restaurants, maybe only one or two gas stations in town, etc. It might be a different kind of small town from what you are used to.
I think Indiana would be a good option for you. Others to consider would be Montana, Wyoming, Nebraska, and Iowa. Probably similar to what you are used to but not as hot.
Also, the rural areas can be really rural. No Wal-Mart within an hour drive one way (or more), limited restaurants, maybe only one or two gas stations in town, etc. It might be a different kind of small town from what you are used to.
I think Indiana would be a good option for you. Others to consider would be Montana, Wyoming, Nebraska, and Iowa. Probably similar to what you are used to but not as hot.