The Emergence of States in a Tribal Society