I do not know the law. Thought if one parent is a citizen of USA, your children can be a natural born citizen no matter what country you happened to have arrived.
Ted Cruz is more American than most of us born here, IMHO. I see this with many foreign born citizens who are thrilled to be here vs. where they come from. They know the Constitution better than we do, history of America better than we do and have more pride than many. I have learned from them- both about history and Christianity!
Having been to see/meet Cruz in person, I can tell you I am far more impressed with him and his decisions than I can that of Cornyn. Cornyn has drank too much of the swamp water and does what he does for career purposes.
One is only naturally a citizen when there is no alternative, born here of citizen parents.
The natural born citizen requirement was put in to exclude those born with divided loyalties, allegiances and citizenship.
http://www.art2superpac.com/issues.html