Definitely check out the Northern Tier Route. Parts of it might work well for you depending on what you are looking for.
Also, you can reach the Bicycle and Pedestrian Coordinators for North Dakota, Wisconsin and Minnesota on the page listed below as well as links to their web page. Some have great info right on their site for touring recommendations.
Good luck and have fun!