As the state capital, it has oodles of history; check out the Minnesota History Center, the Minnesota State Capitol, or Historic Fort Snelling to get started.