Cruz is not natural born.
Neither is Harris nor was Obama. “Natural Born” doesn’t mean that you first saw the light of day in one of the fifty states. Rather, it has to do with the citizenship status of your parents. Neither of Harris’ parents were citizens and although Obama was probably physically born in Hawaii, his father was a British citizen, since he lived in Kenya which at that time was still part of the British Empire.