I'm more exploring it. Most times when I see desires for a "tribe" it is usually some fantasy warrior thing or other nonsense. I wanted to examine what a "real" legally recognized tribe was and figure out how that can be reconciled with the typical origin story of when tribes first formed.
I find Seaweed's direction to be similar to mine and I wanted to overcome the issue of indigenous people and non-indigenous people attempting to interact on the land they are on or would like to claim as a habitat. What should be known is that attempts to give indigenous peoples the ability to practice on their lands is already an existing practice in many countries.
However, as an anarchist, what is my solution? What I'm concerned about are permanent nomads, like the Rom (traditional gypsy-styled culture) as well as other nomad cultures, like pastoral ones. Cultures that cross over the hunter-gatherer tradition with nomadic behavior.
To me, anarchists have already moving in this direction with traveler kids, but the expression of family has not yet developed from these cultures. With so many from damaged families and following unhealthy drug addicted lifestyles, anarchists could hardly point to this a a desirable culture of resistance to grow our families in. There are many exceptions to this, I've heard of traveler kid "tribes" which might not need the scare quotes if we could come to a definition of tribe that is something people can create now.
There is a need for kinship in a tribe, it is a group of families in the most traditional understanding. Why would we want a tribe in today's society. For the very reason many sources attribute to the formation of tribes...as a response and in resistance to the state...but in this case, in response to a society dominated by a social order that makes traditional forms of rebellion impossible. Tribes and families offer a tighter and more long term group connection over temporary groups. As people become more and more separated from each other through technological devices, a tribe would attempt to counteract this with more face-to-face interaction.
A tribe can support many members on very little amount of labor given to the system. As there are many ways to supplement a tribe's resources and a nomadic one has little bills beyond transportation (fuel, vehicle maintenance, etc.), tribal members could rotate the "responsibility" of holding down regular employment to support the tribe until it is ready to move on, as an example of reducing reliance on the present order and building community at the same time.
You speak of an area that is hostile to law enforcement, I'm sure there are many pockets like this out there. A nomadic tribe (or series of nomadic tribes) would benefit such areas if a mutual relationship could be formed, just a thought on the matter.