Comme vous le dites entre parenthèses, le cas de Mc Cain est moins dur. 
Néanmoins il n’est pas vraiment similaire.

Article II section 1 de la constitution américaine :
"No person exept a natural born citizen shall be eligible to the Office of president"
Personne d’autre qu’un "natural born citizen" ne doit prétendre à la fonction présidentielle.

La coutume aux USA a voulu que jamais un président Américain ne soit né à l’ étranger, ni même un candidat. Ainsi A. Schwarznegger ne s’est pas présenté comme candidat car né à l’ étranger, en Allemagne.

La question est de savoir ce qu’est réellement un natural born citizen.
Voici la définition donnée par le ""First Congress March 26 1790 " :

"The children of citizens of the United States that may be born beyond sea, or outside the limits of the United States, shall be considered as natural-born citizens of the United States."
Les enfants de citoyens des USA naissant oûtre-mer, ou en dehors des limites des USA, seront considérés comme "natural born citizen" des USA.

Autrement dit, dans le cas de Mc Cain le problème est réglé, ses deux parents sont américains et il n’est pas concerné par cet autre article :
24 decembre 1952 / 13 novembre1986
"If only one parent was a U.S. citizen at the time of your birth, that parent must have resided in the United States for at least ten years, at least five of which had to be after the age of 16."
Si seulement un des parents est citoyen américain au moment de votre naissance, ce parent doit avoir résidé aux USA aux moins dix ans, dont cinq au moins après l’age de 16 ans
http://immigration.findlaw.com/immigration/immigration-citizenship-naturalization/immigration-citizenship-naturalization-did-you-know(1).html

Or ce dernier article concerne Obama puisque sa mère l’a eu à 18 ans. 16 + 5 = 21, donc elle était trop jeune pour donner naissance à un "natural born citizen", au cas où elle fût en dehors du territoire US.

Il reste ensuite à connaître la nationalité d’ Obama quand il vivait avec son père adoptif en Indonésie.

Ce qu’il faut comprendre de la loi US, c’est qu’elle distingue le citoyen naturalisé, du "natural born citizen" le citoyen" de souche". Seul ce dernier, peut aspirer à devenir président des US.