When Barry Goldwater ran in 1964, some Democrats argued that he wasn’t eligible because when he was born in 1901, Arizona was not yet a state.
That’s covered under the Fourteenth which was specifically worded to cover these cases. Anyone born in territory that was American as of 1865 was considered to be a citizen of the United States - even if they were born under a different flag.