Both of McCain's parents are U.S. citizens. His father was active duty military personnel. His mother was a military dependent. The UCMJ recognizes J.S. McCain as a natural born citizen.
Most importantly, there is an actual registration number visible on certificate!
Why can't we be allowed to see the certification number on Obama's CoLB...??
There is another point concerning McCain too. If there is a technicality about being born off the base, U.S. Ambassadors have the power to grant natural born status to MIL babies born en route. We never heard if that happened or not.