Cuando nací en los Estados Unidos, de donde era todavía era un territorio de los Estados Unidos. Aun así, nací ciudadano.
Aparentemente Ted Cruz lo es, a pesar de que nació en Canadá.
La definición depende de la interpretación. Esa es la belleza de eso y muchas cosas en la Constitución.
Aquí tienes buena información:
Si bien algunos temas constitucionales son realmente difíciles, con fuentes de la era del encuadre inexistentes o contradictorias, aquí, los materiales relevantes indican claramente que un “ciudadano nato” significa un ciudadano de nacimiento sin necesidad de pasar por un proceso de naturalización. La Corte Suprema ha reconocido desde hace mucho tiempo que dos fuentes particularmente útiles para comprender los términos constitucionales son el derecho consuetudinario británico 3 × 3. Véase Smith v. Alabama, 124 US 465, 478 (1888). Y promulgaciones del Primer Congreso. 4 × 4. Véase Wisconsin v. Pelican Ins. Co., 127 US 265, 297 (1888). Ambos confirman que el significado original de la frase “ciudadano por nacimiento” incluye a las personas nacidas en el extranjero que son ciudadanos de nacimiento basados en la ciudadanía de uno de los padres.
http://harvardlawreview.org/2015/03/on-the-meaning-of-natural-born-citizen/