I have had it pointed out to me that the "Colon" birth story is a hoax, and that the McCain birth certificate floating around the net is a fabrication. I was pointed to a link from a well known newspaper (Washington times or post I think) that shows McCain has never released his birth certificate for public viewing. At the moment I don't have the link, but if you search my posts for the word "Colon" I bet you can find the link I saw. (I'm not exactly sure how to do that myself or I would do it for you.)
In any case, I urge you to consider the allegation that McCain was born outside of a Military hospital as suspect unless you come up with some information which demonstrates it to be true.
Why would he set himself up for any questions if he was born on the base as you say?
It was the Washington Post reporter he supposedly showed it to.
http://www.law.cornell.edu/uscode/8/1403.html
“Persons born in the Canal Zone or Republic of Panama on or after February 26, 1904
(a) Any person born in the Canal Zone on or after February 26, 1904, and whether before or after the effective date of this chapter, whose father or mother or both at the time of the birth of such person was or is a citizen of the United States, is declared to be a citizen of the United States.
(b) Any person born in the Republic of Panama on or after February 26, 1904, and whether before or after the effective date of this chapter, whose father or mother or both at the time of the birth of such person was or is a citizen of the United States employed by the Government of the United States or by the Panama Railroad Company, or its successor in title, is declared to be a citizen of the United States”
That law only grants citizenship, not NBC. So, playing along with whichever story of McCain being born somewhere in Panama and his father being stationed there, he’d be a US citizen but still not eligible for POTUS.