경험있는 분이 댓글 올려주시거나 아니면 회계사에게 문의하는게 정확할것 같구요
일단 한국에서 잠시 근무했던 분의 경험담을 들은바 있는데 한국-캐나다는 소득세 관련 협정이 맺어져 있어서
한국에서 세금을 일단 내고.. 그걸 캐나다에서 신고하면 되는데 이때 부족한 세금이 있다면 추가로 캐나다에 더 내는 시스템이라고 합니다.
캐나다가 한국보다는 소득세가 더 높을테니까 캐나다에서 추가로 세금을 더 냈을거라 짐작됩니다.

캐나다-미국도 이런 규정이 있을것이므로 미국에서 세금내고 이것을 캐나다에서 신고하면 CRA에서 심사하고 더 내야할 세금이 있다면 당사자에게 청구하지 않을까 싶네요..

당연히 미국에서 세금을 내시고, 본인 상황에 따라, 세금 환불을 받던지, 내시던지 합니다.

다음 참조하시기 바랍니다.

Overview. If you are a Canadian citizen living in the United States, you do not need to file income taxes in Canada if the Canada Revenue Agency considers you a non-resident, and if you are not receiving any income from Canadian sources.Nov 21, 2019 -

https://turbotax.intuit.ca/tips/tax-tip-do-canadian-citizens-living-in-the-us-need-to-file-income-taxes-in-canada-5531

답변이 늦었지만 양쪽 나라 모두 하셔야합니다.
먼저 미국에 먼저 하시고 그걸 기반으로 캐나다도 하셔야 합니다.