Most recent polling found that the Liberal Party has a 21 percentage-point lead in the region, which includes Prince Edward Island, Newfoundland and Labrador, Nova Scotia, and New Brunswick.