Also, the Heartland Trail near Walker, Minnesota is popular. Another nice place I have skijored is near Miners Lake in Ely, Minnesota. People there seem more receptive to dogs on the trail. The Lodge does not attract as many skiers anymore. The Gateway trail near Stillwater is skiable.
Dogs are less unwelcome on the horse trail.
Take the trail north from Highway 36. You can also catch the trail at Highway 96. Willard Munger trail near Hinkley. The Hinkley Fire segment of the Willard Munger runs 37 miles between Hinckley and Barnum, about 80 miles north of the Twin Cities. Crosby Manitou State Park .