From what I have read of groups in the Amazon and New Guinea, if you were to walk away from your group and try to walk into another, you would most likely be killed, and possibly captured and enslaved.

What groups? Low-tech tribal societies in the Amazon and New Guinea aren't necessarily hunter-gatherers. Both regions have agricultural societies going back a long way.