It is pretty difficult to define a newborn as having sole allegiance.
I meet all your criteria, but identify as Irish American, and have family in other foreign lands.
My Allegiance is my Oath, and that Oath is to America.
Cruz himself released his Canadian BC in order to renounce his Canadian citizenship formally.
I would consider that a pledge of allegiance.
Obama, on the other hand obfuscated on the BC and flubbed his swearing in.
The second swearing in was in private.
You are correct to be suspicious of Obama, but wrong to be suspicious of Cruz.
Cruz is an American.
and we still don’t know how Obama traveled to Pohkistan on an American passport during a time that The state Dept had made travel there verboten.
I suspect Obama held a British passport.
We may never know, because he is hiding that stuff from us.
You can’t be born with Dual Citizenship with split allegiances to two foreign sovereignties and then become a Article 2 Section 1 natural born Citizen later by renouncing the foreign citizenship. The founders just didn’t intend it that way.