McCain was not born on the base because his mother detested the military doctors. He was born at a local hospital in a nearby town. His citizenship rests on the citizen status of his parents. Whether the base is "U.S. soil" or not is, in this case, moot.