If my spouse is never a resident nor lands in Canada, what is his residency status?

If your spouse has never been in Canada, the residency status should be non-resident.  However, you would be advised to contact the Canada Revenue Agency at 1 800 959 8281 to verify.

https://turbotax.community.intuit.ca/replies/2647682