What about his birth WTR the NBC clause? What do you mean?
Insofar as I know, he was born in Canada.
From the Wikipedia entry for Ted Cruz:
Born Rafael Edward Cruz December 22, 1970 (age 43) Calgary, Alberta, Canada