New Brunswick is one of Canada's three Maritime provinces and is the only province in the Canadian federation that is constitutionally bilingual. It was created as a result of the partitioning of the British Colony of Nova Scotia in 1784. Wikipedia

Maine is a state in the New England region of the northeastern United States, bordered by the Atlantic Ocean to the east and south; New Hampshire to the west; and the Canadian provinces of Quebec to the northwest and New Brunswick to the northeast. Wikipedia