The SCOTUS case Minor vs Happersett defines natural born Citizen.
There was another case for McCain because he was (IIRC) born on a military base. Interesting case and a lot of info.