The state doesn't have to have a monopoly on violence; as the use of private military contractors has proven.
I don't think you know what the "[state] monopoly on violence" means. It does not mean all people authorized to use force are directly on the government payroll.