McCain is not NBC otherwise there would have been legal challenges to his status and the Senate would not have pass resolution 511, declaring him to be such. 511 carries no weight of law or enforcement and is only a collective opinion of the Senate.
“Despite widespread popular belief, U.S. military installations abroad and U.S. diplomatic or consular facilities are not part of the United States within the meaning of the 14th Amendment. A child born on the premises of such a facility is not subject to the jurisdiction of the United States and does not acquire U.S. citizenship by reason of birth...
http://www.state.gov/documents/organization/86755.pdf
Additionally, sections 301–309 of the Immigration and Nationality Act (restated in sections 1401–1409 of Title 8 of the United States Code), current U.S. law defines numerous other categories of individuals born abroad, as well as people born in most U.S. territories and possessions, as being “nationals and citizens of the United States at birth”.[12] The phrase “natural born citizen,” however, does not appear in the current statutes dealing with citizenship at birth.
Moreover, Barry O. was born to one American Citizen, who under statutes at that time could not confer citizenship status.
His real age and birth location are in question as is his current citizenship status and even his proper and legal name.
“Moreover, Barry O. was born to one American Citizen, who under statutes at that time could not confer citizenship status.”
I believe the above is only true if Barry was born outside the US and US territories, as would be the case for a Kenya birth. I don’t believe there is an age limit for a married or unmarried US citizen mother to confer citizenship for a birth on US soil. Otherwise all children of underage unmarried mothers would not be citizens. In my view, only SCOTUS can determine (and hasn’t yet) whether the legitimate or illegitimate child of an US citizen mother and a foreign citizen father can be NBC.