As far as I know, at least for my current province, the eligibility requirement is that you are committed to live in the province long term, then you can go for a health card. This means you can get a health card after just arrived in Canada, if you really wanna settle in that province...