Or if you want an example from anthropology, the Yanomamo tribe fits the bill.
We're going to have to be careful if we'd like to avoid equivocating on "war" here...

Ritualized tribal combat is not something I can consider "war", just as I can not consider these tribes to be organized into competing "states".