In the United States, most big national parks are surrounded by national forests. I know that you can do "dispersed camping" in the National Forest, but not the National Park, but other than that, ...
I'll likely travel to Canada this autumn and I would like to go on a multi-day hike. I have however no car. Is there any park (national, provincial, ...) in Eastern Canada (Ontario, Quebec, New ...