The ideal anarcho-capitalist voluntary society sounds like a utopia to me, personally, but it doesn't require anything too magical or unreasonable aside from leaving a set of people alone to do their own thing.
It's being allowed to Exit that is the difficult precursor. States are unfriendly to the idea of letting their citizens renounce their status and take a little bit of border land with them.