I guess I'm a bit confused about this. Like McGrath, I thought that Newfoundland and Labrador were already joined. I'm looking at a map of Canada right now (presumably made in the US), and it shows Labrador as "Newfoundland and Labrador". It does show Newfoundland as "Island of Newfoundland".

Can someone please explain to a poor 'angashore in the US what the subtle nuances are here?