Atlantic Provinces GuideThe Atlantic Provinces of Canada are on the far east coast of that country. Rugged and sparsely populated, the provinces have traditionally made much of their income from the area's large fisheries. HotelsFind hotels in Halifax, Saint John, Corner Brook, St. John's and more. HalifaxHalifax is the capital city of Nova Scotia and the largest city in the Atlantic Provinces of Canada. Newfoundland & LabradorNewfoundland and Labrador is one of the Atlantic Provinces of Canada. The Dominion of Newfoundland was the first British colony, with nominal independence until 1949 when it joined confederation with Canada. Saint JohnSaint John is the largest city in the Canadian province of New Brunswick, located in the south of the province on the Bay of Fundy. Nova ScotiaNova Scotia is one of the Atlantic Provinces of Canada. Cape Breton Island Halifax Regional Municipality Annapolis Valley … New BrunswickFor the article on the city in New Jersey see New Brunswick. New Brunswick is one of the Atlantic Provinces of Canada, and the only constitutionally bilingual province in the country. Prince Edward IslandPrince Edward Island is one of the Atlantic Provinces of Canada. It is Canada's only island province.