Suggestions needed: hiking somewhere self-sufficient

[Rotating Rabbit]

Hi, so a group of us from the UK are considering going to a country in the world and hiking from some place A to B for a couple of weeks, say one week then a stop (to buy food etc), then a second week. All of us are experienced trekkers and have done strenuous expeditions before.

The problem is we dont know where to go. We've looked at Morocco which being all desert looks tricky without local knowledge. Weve looked at the ukraine, which looks more promising. Also looked at poland and slovakia.

The US/Canada are obviously huge countries, and I imagine there's got to be some expanse of hundreds of kilometers of woodland that you are allowed to walk through ie a national park. Does anyone know anywhere we could go over that side of the Atlantic (without being eaten by bears)? any suggestions readily appreciated.