From what I understand McCain has a Certificate of Live Birth Abroad which is a birth certificate issued by the U.S. Department of State that verifies the citizenship status of a child born to American parents outside of the U.S.
He most likely has a “Consular Report of Birth “ to go with whatever the Navy hospital issued his folks.....
had a cousin born in Panama, my Uncle was in the Army at the time. THey talk of what a pretty place the Zone was for most of the year.