It seems to me that there's an awful lot to do, to achieve a state of libertarian anarchy, but the main thing to do is to convince the populace that it's a good idea. So, during this process, the state will start to separate itself from power. At a certain point in this process, before the state dissolves the legislature, the state will become a voluntary organization. Once the power to tax has been removed, and all that's left is a state legislature and a governor, which meets once every two years, without any enforcement body, then what incentive would there be to completely dissolve the state? There are numerous things that the remains of such a state could do to assist society, being that it's composed of representatives from the entire region. To facilitate the civil courts, land, airspace, and fishing rights should be established and registered. Methods by which disagreements between competing enforcement services should be established, to prevent terf wars. A method by which an army can be raised to defend the region should be established, in case an enemy should threaten the region. There are other things as well, but I'm in a hurry.
The point is, that once you've convinced people that Liberty should be the governing principle in society, then issue of whether the state remains, or not, is meaningless.