Gulf of St. Lawrence (Wikipedia) The Gulf of St. Lawrence fringes the shores of the provinces of Quebec, New Brunswick, Nova Scotia, Prince Edward Island, Newfoundland and Labrador, in Canada, plus the islands Saint-Pierre and Miquelon, possessions of France, in North America.