South Dakota - Mitchell with it's Corn Palace. Come on! When do you see a huge public building covered with decorative patterns of corn? And the Black Hills? Beautiful.
+1 I have been to South Dakota a lot, since I acquired family there. I love the "a-maize-ing" Corn Palace.
Idaho seems to be a recurring theme. It is the only state I have left.