In '64, GOP candidate Barry Goldwater was challenged because he was born in Arizona in 1908, four years before Arizona became a state. For that matter, all of our early Presidents were born British subjects. Martin Van Buren was the first to be born a US citizen.