“NATO could still exist without states” no, NATO can only exist with states. On the scale that NATO’s defence pact is, for an organization like NATO to exist, you need fully functioning state apparatuses. Tanks don’t grow on trees, and in a post-state world, the conflicts that matter and defence pacts would be built around, would prefer to be on a local level.