I suppose they couldn't call it NATO then, but you get what I mean.
There's more that can be said here about the designs of NATO specifically, but in the meantime here's an answer I wrote last year on why the US pursued bilateral alliances with Japan and South Korea rather than a multilateral grouping.