There is a open treaty for natives to live and work in both us and canada, however it does require some paperwork. You will need a status card (verifying your native status) before you can begin the process. Once you have this its quite simple. You need to contact Indian Affairs in Canada, that is the government organization that handles these matters.