You don't have to have anarchy to have competition in government. When people recognize individual sovereignty, its not necessary to fight over who will protect a piece of land and its people from thieves and invaders. Its just a matter of contract.

People can peacefully collaborate on their mutual security without coercing each other.