McCain was NOT BORN off the base. He was born in the base hospital, i.e. American territory.
http://voices.washingtonpost.com/fact-checker/2008/05/john_mccains_birthplace.html
There was no hospital on the base.