Is an offshore US military base considered US soil?
Yes. . . and children born to diplomats working at the behest of the government are deemed to be Natural born even though born off shore, but not business travelers children. They arent there in service to the nation which was a concept well established in common law at the time the framers wrote the Constitution.
Allegiance is the key. Any kind of dual citizenship voids naturalborn citizenship because the person with dual citizenship owes allegiance to another nation as well as to the United States and thus cannot be deemed completely and innately (born) trustworthy. Thats why the exemption clause exists in the Constitution for those born before the ratification. . . They owed allegiance to another authority and even though they may have been born on the proper soil, they did not have natural born status due to the allegiance issue. This had been well established by the US Supreme Court in the 1890s. A large part of the arguments in that case swung on the Natural Born Citizen requirement for the absolute assurity of allegiance that having both parents be US citizens and there be no other encumbrances to other nations.
McCains problem was not the fact his parent were stationed in the Canal Zone, which was deemed US Territory, and even more on a US Military base. His problem arose from the fact the base hospital was overcrowded at the time he was due and he was actually born outside the Canal Zone on Panamanian soil in a Panamanian Hospital! Although it was likely the case the earlier court decision covered McCains birth the Senate voted a resolution that he was a natural born citizen.
Obamas dual UK citizenship gained through his father at birth, then he became a Kenyan citizenship as well when Kenya received independence a few years after his birth, makes him a triple citizen, US, UK, and Kenya. Then he gained Indonesian citizenship by his mother marrying Lolo Soetoro, who adopted him, and registered him in Indonesian schools which REQUIRED Indonesian citizenship to attend any school. Ignoring the fact that Indonesia does not recognize dual or divided citizenship at all, requiring the formal ceding of all previous allegiances, the other nations except the US, did not require Obama to give up his joint citizenship by when by being fully naturalized as an Indonesian citizen, but it further clouded his citizenship record. He could reclaim his natural US citizenship, if his birth had ever been properly recorded, before his 21st birthday, but there is no record of this. After that window closed, hed have to be naturalized to have any kind of US citizenship. . . but that doesnt exist either.
We know that Barry traveled to Pakistan when he was 23. . . But Pakistan was a proscribed nation for US citizen travel when Obama was 23. He could not have gone there with a US Passport, so he must have used his Indonesian passport. He was living in Foreign Student Dorms in the college. Ergo, he was not living in the US as a US citizen and he was not traveling as one.