According to
this link, Cruz' father is quoted as saying that he lived in Canada for 8 years. Cruz
moved back to the US in 1974, meaning that they moved to Canada circa 1966. Cruz' mother was born in 1934 (can't find the link right now), got her degree in 1956, and was presumably in the US for another 10 years or so. She easily passes both the 5 and 10 year tests.