my mistake, he was born in the Arizona territory before it became a state - but the issue was raised during the campaign, and would be analogous to being born in the Canal Zone.
Analogous but with one difference. Arizona was incorporated, the Canal Zone was not. But otherwise you are right, the only question is whether he was born an American citizen or whether he was naturalized. He was natural-born.