So under anarcho-capitalist principles, a division of the world into state-like bodies, defining whatever laws they like within their territories, is perfectly legitimate and acceptable. Since that is the world as it stands, I don't see what the anarcho-capitalists are complaining about.

I think you know that they are complaining about not getting their adolescent utopia of doing what they like, and not being beholden to The Man.