You need to understand the DIFFERENCE between a temporary military assignment in a foreign country, versus growing up in a foreign country. Where you grow up during your formative years is what you inherit. How old was Rafael Eduardo Cruz before immigrating to United States? That is critical.
Imagine an American woman married to a Saudi and living in Saudi Arabia. She has a child there. Grows up there. That child comes to United States at age 21 to pursue college education. Sure the child is a NBC due to American mother, but would we want him to be president?
He was 4 when he came to Texas.