Interesting—it sounds like I may have overestimated how cold it gets there. Basically I'm looking for a climate that is noticeably warmer in than the winter than my current location, Indianapolis.
Anywhere west of meridian 100 degrees west will feel more temperate due to less humidity.