Ted Cruz’ father became a citizen in 2005. He was not a citizen when Cruz was born and neither was Obama’s father. The biggest difference is that Obama was born in the US and Ted Cruz in Canada.
