Huh? Trump was born in New York.
To a foreigner.
Trump's mother was born in Scotland. On his father's side, both grandparents were born in Germany. Cruz's father was born in Cuba. His maternal great-grandparents were immigrants from Italy and Ireland. Counting the generations, Cruz's family has actually been here longer than Trump's.
The only issue that matters is whether a child born abroad to a U.S. citizen parent is a "natural born citizen." The Constitution doesn't define the term. The 1790 statute would seems to clarify the matter in Cruz's favor.
As a practical matter, the anti-Cruz birther crowd is now in the position of arguing that a Mexican anchor baby born when mom sneaked across the border and birthed in San Diego is constitutionally privileged against the children of U.S. military personnel, State Department kids, the children of U.S. business expats or academics teaching abroad, etc. It is not a position I would care to defend. Nor can I conceive of the courts ruling this way.
If you don't like Ted Cruz, beat him on the merits, not by improvising an ad hoc rule that would rebound against a rather large class of U.S. citizens with All-American parentage.