I don't really see the need for the border between Gros Morne and Cartwright. Newfoundland is currently only worth 2 as a bonus, adding another border seems silly. All the rest of the bonuses seem good to me; I would have made them the same if i had been making it I think. Except for maybe the one with 3 territories (Duplessis, Gaspesie, Anticisti). It's worth 3 right now and only has three territories. Is there a way to add another territory somewhere... maybe cut up Duplessis into two? The rest of the borders look fair to me.
The colors in New Brunswick and the main part of Quebec are a little tricky, they look pretty similar.