Originally Posted by JohnJ80

Have you done the Root River Trail system down in Lanesboro? I believe there are campsites there. Also the Cannon Falls - Redwing Cannon Valley Trail has a campground right in the middle at Welch, MN.

The Sakotah Singing Hills State Trail is 39 miles, is paved and goes through the Sakotah State Park which has camping. This is down in the Faribault/Mankato area.

There's also a huge trail system up north out of Virginia/Biwabik/Gilbert area. I'm sure you could camp in some of those towns or make arrangements with businesses along the trail. There's a couple hundred miles of trails throughout the Iron Range. Here is the Mesabi Trail that alone is 135 miles paved of a planned 155 mile paved trail. There is even a shuttle bus provided between the uncompleted sections - that would have to be perfect for you. There is loads of camping up in the Iron Range and a few minutes spent with Google might be very useful there.

The Willard Munger Trail which is 70 miles from Hinckley to Duluth is all paved. I'm sure there is camping accessible to this trail but you'd have to do some research to figure it out.

Minnesota is loaded with long paved trails.