The immediate question that comes to mind, for me, is the question of children.
For the adults, yes, even the 'statist' towns would actually be voluntary. If I joined some crazy commie commune where the rule is that no one can claim property, then I am bound by those rules. It's not really coercion, in the sense that I agreed to it. Acting out a rape fantasy voluntarily means it's not really rape.
But for the new generations after the founding of the town, the minors have no say in where they are born, they have to stay until they are old enough to leave by the rules of the town. I figure that this would naturally work itself out, since no town that openly imprisons its youth will get very far at all in terms of economy and diplomatic relations with its neighbors, but definitely the element of coercion would still exist for minors.
So... I think that Anarchyvilles would have a large, relatively young population, because the youth will flee the oppressive hometowns of their childhood like refugees after the greatest disaster they've ever known, except all the buildings will remain intact, because the damage was done only to their minds. The Statist towns will be lucky to survive more than a few generations, it's unlikely that non-religious people will voluntarily continue to submit themselves to such torture after it's been long proven that the alternatives work much better.
The whole assassination thing just seems completely pointless to me, though. Killing some guy with stupid ideas is still an act of aggression, even if he supports aggressing against citizens of Anarchyville. This kind of terrorism really will lead to the kind of constant civil war that critics of "anarchy" always claim is inevitable after the collapse of government. I think it'd just be easier to let their war-hungry politicians rise to power in their own towns, and then watch them crumble. War simply isn't profitable unless you can get something from it, and as Stefan did a brilliant job of explaining (it was either in Practical Anarchy or some other book, I can't remember), there's really no incentive to invade an anarchic society, because the people will either flee and leave nothing of value, or resist with such unpredictable methods (there's no way to know who's armed and who isn't in a stateless society) that all Anarchyvilles will be the "graveyard of empires". Sooner or later, war just won't be possible anymore, even for statist towns because they'll have to figure out eventually that it just doesn't work.