Or rather, the military is the state, always has been, always will be.
It just appears to be a secondary, nested construct because often it outsources many of its non-core competencies to a civil bureaucracy.
For example, you can destroy the infrastructure, diplomatic service, civilian authorities, and civil society of a country, and the military will still collect the taxes and keep approximate order when it benefits by doing so (in fact this has happened rather commonly in history).
But if you get rid of the cops/armies, all the other state systems crash very quickly.