the "subject to the jurisdiction" goes BOTH WAYS. Cruz's mother is an American citizen and is subject to it's jurisdiction thus making Ted a natural born citizen. Same for McCain, George Romney, Barry Goldwater, etc.
A final, historical condition: a person born before 5/24/1934 of an alien father and a U.S. citizen mother who has lived in the U.S.