I still like Tribelands or Tribal Lands. I think the former is a little crisper since it drops a syllable. Keeping "lands" invokes the control or movement over territory, as well as hinting at some sort of community.
Yeah... I'm almost 100% sure I'm going to go with Tribelands unless someone else can persuade me otherwise.