Ignoring the massive cost, legal hurdles, and the opinion of the residents/government/outside powers, if you could magically grant independence to certain territories or form new bigger nations from existing ones with no repercussions to yourself, what new countries would you create?
Please treat this as a non-serious post, let’s not get into a massive political debate, those never end well.
Presumably, an “anarchist state” would limit the things it uses its authority to enforce to only include violations of the freedom to assemle, with said authority broadly derived from large internal collectives similar to how a “libertarian state” would rely upon large businesses.
I don’t think either one is at all workable, though.
A plausible postmodern state could be constructed with freely permeable borders and persons assisted in either immigration or emmigration in the interest of harmony, including banishment as a plausible punishment for wrongdoing. But implementing the would require either a strong international agreement of free migration or a genuinely limitless frontier.
But even those libertarian states would be self-organizing states, just like the non-libertarian states we have today. The commenters are discussing a noun “self-organizing collective” and saying it’s better than another noun “state” but there’s literally no difference. As you say, a self-organizing libertarian collective would still apply force to protect the interests of the collective insofar as they perceived those interests.
A world with borders as we know them is imminently possible, but not until we address the root causes for why states as we know it and borders as we know them emerged. That requires operating the state with a deliberate goal of identifying and eliminating those root causes AND dealing with the second and third order consequences until the system finds a new equilibrium.