I think Lifey is referring to the Corn Palace in Mitchell, South Dakota (rather than North Dakota). It's right along I-90.
Also, not exactly quirky, but the highway rest area near Chamberlain, SD, has a lovely display of Lewis & Clark historical items, plus a nice view of the Missouri River.
Donna