> no single crime, violent or not, really challenges the state's monopoly on violence
Sure. And many murders remain unsolved. We treat murder differently from other crimes that result in human death in part due to instinct, but in part because when we don’t it becomes a political tool.
[1] https://en.m.wikipedia.org/wiki/Monopoly_on_violence