> Humans have been traveling pretty much their entire existence. Being sedentary seems to be a much more recent development.

With the development of agriculture, people staying in one place seems to have been the normal for a while now.

Even with the hunter-gatherer societies we know about, AIUI, they tend to have a village/community from which they go out from, i.e., they are 'non-migratory'.