National Forests are a nice balance between the two. Most trails are lightly trafficked, especially when you get more than a couple of miles from the trailhead.
https://en.m.wikipedia.org/wiki/Public_land#/media/File%3AUS...
One of my personal favorites: https://en.m.wikipedia.org/wiki/Boundary_Waters
If you portage in far enough, you can be the only person/people on a lake, with no cell phone service. On the other side of the Canadian border is Quetico Provincial Park, which is a Canadian canoeing wilderness. The million acres of BWCA and 1.2 million acres of Quetico join to form a massive wilderness full of lakes and wildlife. Native Americans left pictographs which are still visible, and French Voyageurs used this area extensively to travel from Canada to Lake Superior. I highly recommend a trip if you ever get the opportunity.