What about Mitt Romney? Wasn’t his father born in Mexico?
That is irrelevant. George Romney (Mitt's dad), was a U.S. citizen at Mitt's birth.
The real question is Marco Rubio. Under this definition, he wouldn't be a NBC because his parents weren't U.S. citizens at Marco's birth.