Technically McCain was not born on the military reservation, but in a nearby hospital. No, in my opinion that did not disqualify him, but the question was asked.
There is/has never been proof that Obozo is a US citizen much less a natural born US Citizen. I personally think he is, because I think Frank Marshall Davis was his father. But I suspect he was not born in the US, but in Canada.
Nobama was born in Canada?
Born on a Mil Reservation is not a part of the Common Law definition.