The five Canadian provinces that border the Gulf of St. Lawrence include Quebec, Prince Edward Island, Newfoundland and Labrador, Nova Scotia, and New Brunswick . The Gulf of St. Lawrence branches into several bays including the Bay of Islands, Bay St. George, St. George's Bay, Miramichi Bay, Fortune Bay, and Chaleur Bay.