I know the trails in Wisc that are near Madison. Nice trails, but are basically your standard rails to trails kind of trails you would see elsewhere. The Wisc state trails require a permit. That is not heavily enforced, you decide if you want to pay for the permit. I always buy an annual permit. I have not been on the trails that are closer to La Crosse than to Madison, can't comment on those trails.
https://dnr.wisconsin.gov/topic/park...sion/trailpass
Blue Mounds State Park in Wisc is located on one of the trails. If you wanted to do an out and back trip, staying in Blue Mounds for a night or two might work well. Sites 101 to 112 are the ones closest to the bike trail. Some of those sites are in the open with no shade, some have shade. If you make a reservation in advance, I would pick ones on the south side of the access road for more shade and privacy.
https://dnr.wisconsin.gov/topic/park...eation/camping
https://widnr.widen.net/s/q2dprvsxf5...campground-map
Driftless area of Wisc has some very hilly terrain. If you decide to explore on the back roads in that area, you might not make a lot of distance.
I am not very familiar with the bike trails in Minnesota, can't comment.
Once you start on the Pacific Coast, you will find that some of the state parks have hiker/biker sites. These are campsites where you do not pay for an entire site, you pay per person and they are much cheaper. I put all of the hiker biker sites along my route in Oregon and California into my GPS in advance based on their state park websites. I had to guess on their location in some cases when I put them in the GPS. That way I could try to plan out a couple days in advance for which hiker biker sites I wanted to stay at. I liked the Oregon sites better than California sites. And some of the sites have homeless people that try to sneak in without paying. Bring a good lock.
One of the nicer hiker biker sites we stayed in, below:
Same site, different angle:
I think the site below was the last campsite we stayed at before we ended our trip in San Francisco.
There are a couple HI Hostels in San Francisco. We stayed three nights at the Fishermans Wharf hostel before we crossed the bay and got on an Amtrak to come home. If you wanted to sight see in San Francisco while you are there, the HI Hostels are a great low budget way to do it.
