Assuming you take his postulate at face value. Given that he lived centuries before anthropology became a science, I'm not inclined to think that it's literally true, and he might not have either.

Given the context when he wrote Leviathan, a civil war, I think that his views less reflect the reality of no state, and more the reality of what happens when control over the state is contested.