Gulf of Maine
The gulf was named for the adjoining English colonial Province of Maine , which was in turn likely named by early explorers after the province of Maine in France . 
<triplet> Province of Maine <subj> province of Maine <obj> named after <triplet> province of Maine <subj> France <obj> country