It is physically and legally impossible to be a natural born citizen of two countries. Ted Cruz is a natural born citizen of Canada. He is American by statute.
It's very easy. I lived in London for years. Two of my children were born there. They are both natural born British citizens by dint of being born in London. At the he same time , they are natural born American citizens because both their parents are natural born American citizens.