You do have to be born in the US, hence the controversy over the vetting of Obama. There's speculation that Obama was not actually born on US soil. Arnold's problem is that he was definitely born in a different country.