You are correct about 2 US citizens and born on US soil. Being born on a base overseas has been discussed; it may depend on whether the person was born actually on base or not. While traveling, not a NBC.
The 2 citizen parents could be naturalized US citizens, but they have to be citizens at the time of the birth of the child, for the child to be a NBC.
People supporting Cruz’s assertion are also supporting 0thugga as NBC (if his purported life was true, which it is not).
It’s a shame that Cruz does not meet the stricter definition of NBC. He’s one of the best politicians out there.
The NBC provision of the Constitution has a good purpose — to attempt to prevent some person with no loyalty, or by foreign intrigues, to become president. Obama has ruined that too.