When was the law written that said if you’re pregnant, you better be careful never to travel overseas, because if your child is born overseas, he will be considered an illegal immigrant when you bring him back?
His mother moved from back Canada a couple years after he was born and did not have to ‘re-apply.’ She never stopped being a legal U.S. citizen.
The constitution literally says, "The Citizens of each State shall be entitled to all Privileges and Immunities of Citizens in the several States." Subtly different from exactly "where were you born," but figuring out citizenship on just where you were born, while it works most of the time, doesn't work all of the time.
Figuring citizenship from the (state) citizenship of the parents covers traveling, and assorted other things.
What state was Ted Cruz born a citizen of?