What if the parents are here legally with Green Cards? That was my parents situation. I was born in the USA and carries a US Passport. At the age of 18, I had to choose whether to be a US Citizen or a citizen of the Netherlands, where my parents were born.
If you had to choose, then you weren't natural born, because you were not fully subject to the jurisdiction of the United States at birth, there was another jurisdiction.