So some foreign government says they bestowed it on him and he qualifies. He has never recognized it and renounces any claim to it.
Besides, he is a natural born American. He is a citizen of the USA by virtue of birth. No naturalization was required.
The constitution mentions Aliens, citizens, and natural born citizens. If you gain citizenship by birth, you are indeed NBC. Naturalization makes you a “citizen”.
Everything else is non constitutional BS parlor games that sound like made up sorority membership rules.
Cruz has a Canadian birth certificate. ‘Nuff said.