An interesting technicality - don't actually need to be born in the US, need to be a natural-born citizen. ATM I believe that extends to the children of one citizen born aboard... like my kids. And Ted Cruz (I pray that is where their similarities end).
Could he run?