I’m sure Cruz has a passport.
https://help.cbp.gov/app/answers/detail/a_id/1043/~/birth-abroad-of-a-u.s.-citizen