Terre-Neuve-et-Labrador, Nouveau-Brunswick et l'Île-du-Prince-Édouard