Count me in on the Love for NC. The scenery is absolutely breathtaking, rivers, mountains, forests, natural beauty on a grand scale. Asheville is a nice city, reminds me a bit of like a Grand Rapids but with more nice shit and less ghetto areas set in the mountians.
That said, I think Michigan is underrated as well. everybody always thinks about Detroit, a burnt out husk of what once was. The entire Lake Michigan coast of Michigan is like a giant playground, beaches, dunes, lakes, forests, every kind of activity you can imagine, and, as well as being a short drive to Chicago, its a decently short boat ride to Milwaukee or Manitowoc, Wi.
As far as most overrated, I would say Texas or California, but I have never been to them, so I cant be honest and say that.
I actually liked staying in the Lexington area of Kentucky, and Loiusville doesnt seem bad either.
I dont generally think that highly of Indiana, even though Indianapolis isnt too bad of a city, and they have some decent universities and nice university towns. No, I will go ahead and say that any state that regularly sees high temperatures above 90 deg f as being overrated, since to me, those places are unfit for year round human habituation.