They do, actually. I work in the Northwest Territories. All children born here receive the BCG vaccine (or maybe all aboriginal children, I'm not sure). Pretty much all of my patients have the scar to prove it. If we have to send a mother to Edmonton to deliver her baby for some reason, the baby will not receive the BCG vaccine. My understanding is that it is not routinely given in Alberta (as per their provincial formulary), therefore the nurses are not trained to administer it, and it has to given very quickly after birth so by the time they come back up north, its too late to receive it. 

So my point is that most individuals in this territory are vaccinated. I'm not familiar with Nunavut's policies. And I'm not familiar with the efficacy of that vaccine.