McCain was born in the Canal Zone
Got a cite for that? There are people claiming that he was born in a hospital outside the canal zone.
He was born in Canada. But, his mother was a US citizen and only there due to her husband's work, and I think as a result he does qualify as native born
Obama was born in Hawaii, but even if he had not been born on US soil, he still had one parent who was a US citizen. So, all those people who were questioning the legitimacy of Obama as President, where are they now, since Obama has a stronger claim to be a natural born citizen than Cruz has.