You are seriously mistaken.
The United States bought the Canal Zone, and when McCain was born - the Canal Zone was just as much a part of America as the rest of it.
And yet Congress had to pass a law saying that McCain was NBC (wink wink).