The Gulf of Maine is bordered by Massachusetts, New Hampshire, Maine, New Brunswick, and Nova Scotia. It covers 93,000 square kilometers (36,000 square miles) of ocean and has 12,000 kilometers (7,500 miles) of coastline.