Your understanding is flawed.
Birth on military bases or in embassies does not qualify one to be a citizen.
Puerto Rico is not a US territory, it is a Commonwealth.
Not all citizens are Natural Born Citizens.
McCain was not born on the base, nor in the Canal Zone.
I think this applies.
“Americans Born Overseas
The birth of a child abroad to U.S. citizen parent(s) should be reported as soon as possible to the nearest American consular office for the purpose of establishing an official record of the child’s claim to U.S. citizenship at birth. The official record is in the form of a Consular Report of Birth Abroad of a Citizen of the United States of America. This document, referred to as the Consular Report of Birth or FS-240, is considered a basic United States citizenship document. An original FS-240 is furnished to the parent(s) at the time the registration is approved.”
Maybe, but I’m not sure you are totally with it either. See below and we’ll all be straight.
American Citizenship
A person may become a United States citizen by birth or through naturalization. Generally, if you are born in the United States or born to U.S. citizens, you are born a U.S. citizen, unless you are born to a foreign diplomat. You are also considered a U.S. citizen at birth if you were born in Puerto Rico, Guam, and the U.S. Virgin Islands. Your birth certificate will be your proof of your U.S. citizenship.
If you were born abroad to parents who are both an American citizen and at least one of them have lived in the United States some times in his/her life. If you are born abroad, your birth is registered with a U.S. consulate or embassy, and that record will be proof of your citizenship. If you want your citizenship to be recognized, you may also obtain an American passport. You may also obtain additional proof of your citizenship by filling out Form N-600 Application for Certificate of Citizenship, with USCIS and obtain a Certificate of Citizenship. To request a Form N-600, you need to call the USCIS Forms Line at 1-800-8703676 or download the document online.
If you are born abroad to one United States citizen and one foreign citizen, you may be considered a U.S. citizen if you meet the following requirements:
One of your parents was a U.S. citizen when you were born.
The parent who is a U.S. citizen has lived at least five years in the U.S. before you were born.
The parent who is a U.S. citizen must have lived in the U.S. for at least two years of these five years after his/her fourteenth birthday.
If you are a U.S. citizen by birth, you may be eligible to become a citizen through naturalization. People who are eighteen years old or older need to file a Form N-400, Application for Naturalization to become naturalized.
Your time as a Permanent Resident begins on the date you were granted permanent resident status. You can check the date you were granted permanent resident status on your Permanent Resident Card, which formally was known as Alien Registration Card.
Remember that you should always be honest with USCIS. If you have previously been arrested or convicted, you need to report that on your application even if you have not been arrested or convicted. These records will not disqualify you from becoming a U.S. citizen. However, if you do not tell the USCIS officer about any criminal incident, your application will be denied instantly, even if you have not committed any major crime.
http://www.american-citizenship.org/