Salut !
Effectivement, le NAS est une identification au niveau fédéral qui n'a rien à voir avec le système d'assurance maladie qui est géré au niveau provincial.
En gros, quand tu arrives au Canada, tu dois t'inscrire au système d'assurance maladie de ta province si tu es éligible. Sinon, tu dois souscrire une assurance privée.
Il se peut toutefois que tu aies un délai de carence de 3 mois, période pendant laquelle il faudra également prendre l'assurance privée.
Au Québec, il y a un accord entre la régie provinciale et la sécurité sociale française qui nous évite ce délai de carence mais je ne sais pas s'il en est de même pour l'Ontario.
D'autres pourront sans doute te renseigner.
Bonne installation.