The Gulf of Maine Council’s EcoSystem Indicator Partnership Monitoring Map The Gulf of Maine is surrounded by Maine, New Hampshire, Massachusetts, New Brunswick, and Nova Scotia. Its beauty and rich natural resources have drawn people to the region for centuries. The Gulf of Maine has and continues to play a vital role to local jobs