I don't think Cruz is a Muslim, and we are not at war with Canada. Just being snide.

If Cruz's mother was a U.S. citizen at the time of his birth, it does not matter if she later became a Canadian citizen, he would still be a natural citizen.