My recollection is that this general issue was argued during the candidacy of George ("brainwashed") Romney, father of Mitt. I don't remember the precise details, but it involved being born to two American citizens temporarily abroad. (There may have been an element of the parents' being in service to the US government while abroad, which would presumably apply to McCain, born during his father's military service.)

My own hope is that this atavistic requirement will eventually be eliminated from the Constitution, preferably not in time for Arnold.

The Wise Bard (not a supporter of McCain).