“So if Cruz stayed in Canada all his life and had children there with a Canadian, would his kids be natural born citizens?”
No, residency in the US is required