A stateless society can only exist as a tiny entity, surrounded by other like minded entities. Even then the form of govt would be tribal, akin to small clans. Again though, a small utopian tribe or collection of tribes is ALWAYS vulnerable to the larger state and will always fall under the control of that state eventually.