Doesn’t Canada have a Senate? Cruz could run for the Canadian Senate from his native Alberta.
No, he can’t run for office in Canada because he publically renounced his Canadian citizenship when he “found out” he had Canadian citizenship.