McCain nasceu na Zona do Canal do Panamá (então território controlado pelos Estados Unidos). Se ele tivesse sido eleito, teria sido o primeiro presidente a nascer fora do continente dos Estados Unidos. Isso gerou um problema legal, pois a Constituição requeria que o presidente fosse um cidadão natural (ou seja, nascido nos territórios do país, sem nunca ter tido cidadania de outra nação). Uma investigação bipartidária, promulgou uma resolução unânime, concluindo que McCain era um cidadão natural. Se eleito, teria sido também o presidente mais velho, aos 72 anos e 144 dias.