As written in the 1958 Immigration law, birth in Panama Canal Zone was considered U.S. territory.
btw, John McCain was born in 1936.