They're not really "states," but autonomous voluntary regions. After all, if everyone can opt out of the terms of a central monopolistic state, then they cease to be states in the normal sense of the term, since no monopoly on legitimate initiation of force is held and free travel between "borders" is permitted.
This is the so-called "panarchy" arrangement and emerges organically from most forms of anarchism.
Every community is responsible for its own defense, which it can hire out or assemble itself.