Neither was John McCain. He was not born on a U.S. base either.
But John McCain was born to two U.S. citizen parents, correct? Therefore he would have been a birthright citizen even if he had been born on the island of Antarctica. Location of birth only matters for determining U.S. citizenship when you’re not born to two U.S. citizen parents. If you’re born to one U.S. citzen parent and they resided in the U.S. for the required period of time before your birth, then it’s a non-issue. Obama needs to have been born on U.S. soil to claim birthright citizenship. His father was not a U.S. citizen and his mother was only 18 or 19 when he was born, making it impossible for her to have lived in the U.S. for the required period of time to confer citizenship on him.