I loved Nashville and Raleigh, NC is livable. I hear good things about Savannah and I enjoyed Charleston. But those states are, overall, too hot for my tastes...