I've visited your southern neighbor, and would love to explore ND too.
PS: I assume the ND perspective on TR is the typical western 'Decent fella, nice to have friends with money, but born in city is born in city.'
I grew up in North central ND by the Turtle Mountains (they're not mountains, just hills). It's nice up there, but I don't know about nice enough to go out of your way to visit. Further east there are a couple of state parks that are nice, Icelandic State Park and Turtle River State Park, but again, not worth traveling from out of state in my opinion.
I've lived in Fargo for most of the past 15 years and it's a perfect small city to me. There's enough art and music stuff and outdoors events (in the summer) to stay interesting. Small enough you can get from one side of town to the other in 20 minutes. 3.5 hour drive to Minneapolis for any big city stuff.
And in regards to Teddy Roosevelt, I think most people here just don't even have an opinion on him.