McCain was born in the Canal Zone..
Which is American soil.
Now, had McCains mother been out and about in Panama, went into labor, and he was born in a Panamainian hospital instead of on the military base, he would be ineligible to run for President.