Why not a mututal defense treaty among the states? We could have something like the UN only instead of being a United Nations, it would be a United States. Oh, wait, we already did that.
See, this is what the USA was supposed to be. A group of sovreign states united for mutual defense. The only problem is, the administrative arm of the United States (the federal governmet) began to see itself as the supreme ruler and dictator.