Via the collections of the Minnesota Historical Society comes this map of the principal cycle runs out of Minneapolis in 1896. It is taken from the Minneapolis Times.
It is available for purchase as a reprint from MNHS, but beware its current accuracy or safety.
I am very impressed at how extensive this is, many many counties connected by routes.
I’d be fascinated to see if any of these align to eventual state trunk highway routes. My bet is more than a few do.