Ted Cruz, Canadian citizen from birth until 2014, moved here when he was five.
When did they process him for US citizenship?
There is paperwork somewhere.
Neither Ted nor Nikki Haley, or Harris are eligible to even run for president; though Ted and Obama both had mothers who were NBCs, which apparently count somewhat.