I'm in southern MN, so give me a shout if you come through.
KY/TN? Smoky Mts for sure. IMO stay away from Gatlinberg, TN. Just a Tourist trap. But the rest of the area is awesome.
MN? You must stop at the SPAM museum in Austin, MN! (No, I am not kidding!)