You can word it to eliminate the word "legitimate" by replacing "state" with "sovereign" and defining it as the regional entity in possession of a monopoly on the use of violence Then it applies to cartels, warlords, etc. It regional aspect allows the definition to scale down to men in their homes, and up to nations with their armies.