Question: Both North Rock and Machias Seal Island are nearest to which U.S. State?

Context paragraphs:
Seal Bay Seaplane Base: Seal Bay Seaplane Base (IATA: SYB) is a seaplane base located in Seal Bay, in the Kodiak Island Borough of the U.S. state of Alaska.

List of Minnesota state symbols: There are eighteen official symbols of the U.S. state of Minnesota, as designated by the Minnesota Legislature.  The first named symbol is the state's motto, "L'Étoile du Nord" – French for "Star of the North".  It was selected in 1861, shortly after Minnesota achieved statehood, by the first governor, Henry Sibley, as a reflection of Minnesota's location in the Northern United States.  That same year, the state seal was appointed.  Minnesota did not designate another official symbol until 1945, when "Hail!  Minnesota", then the official song of the University of Minnesota, was designated as state song.  In 1984, Minnesota became the first state to appoint a state mushroom, the morel ("Morchella esculenta").

North Rock: North Rock is an offshore rock with geographical coordinates of , located to the east of the North American continent near the boundary between the Gulf of Maine and the Bay of Fundy.

Castle Rock Mountain: Castle Rock Mountain (12406 ft ) is in the Beartooth Mountains in the U.S. state of Montana.  The peak is one of the tallest in the Beatooth Mountains, the tenth-tallest in Montana and is in the Absaroka-Beartooth Wilderness, on the border of Custer and Gallatin national forests.  The nearest taller mountain to Castle Rock Mountain is Castle Rock Spire, 0.65 mi east.  Castle Rock Mountain is flanked by the Sundance Glacier to the north and the Castle Rock Glacier to the south.

Machias Seal Island: Machias Seal Island is an island in the Gulf of Maine, about 16 km southeast from Cutler, Maine, and 19 km southwest of Southwest Head on Grand Manan Island.  It is a neighbour to North Rock.  Sovereignty of the island is disputed.  Since both Canada and the United States claim sovereignty, anyone born there can claim dual citizenship.  The Canadian Coast Guard continues to staff a lighthouse on the island; the first lighthouse was constructed there in 1832.

Seal of North Dakota: The Great Seal of the State of North Dakota is the official seal of the U.S. state of North Dakota.  The coloring added to the seal varies by source.

Project Puffin: Project Puffin is an effort initiated by Dr. Stephen W. Kress of the National Audubon Society to learn how to restore puffins to historic nesting islands in the Gulf of Maine.  It was started in 1973 when puffins were nesting in only two locations in Maine — Matinicus Rock and Machias Seal Island.  The project began with an attempt to restore puffins to Eastern Egg Rock Island in Muscongus Bay, about 6 mi away from Pemaquid Point.  The restoration efforts are based on the fact that young puffins usually return to breed on the same island where they hatched.

North Dakota Secretary of State: The North Dakota Secretary of State is an elected office in the U.S. state of North Dakota.  The incumbent as of 2015 was Alvin A. Jaeger.  Duties of the Secretary of State include being the custodian of the state's Great Seal and other official state documents, recording the official acts of the Governor, distributing copies of legislative resolutions, and recording original bills and resolutions from each biennial Legislative Assembly.  Other duties of the office include those pertaining to statewide elections, licensing within the state, and recording trademarks. Jaeger was the first elected officer to graduate from Dickinson State University.

Blonde Rock, Nova Scotia: Blonde Rock is a shoal off the south-eastern tip of Nova Scotia, Canada.  It is located at position 43°20' north 65°58' west, and 9.3 km roughly south-southeast of Seal Island.

Fort Mill, South Carolina: Fort Mill, also known as Fort Mill Township, is a town in York County in the U.S. state of South Carolina.  It is a suburb of the city of Charlotte, North Carolina and is located north of Rock Hill.  As of 2015, approximately 13,662 people live inside the town's corporate limits with a total of 36,119 people residing within the entire township.  Some businesses and residents in the Indian Land community of neighboring Lancaster County often use Fort Mill as their city address as it is the nearest incorporated area, but the official town boundary is located only in York County.

Supporting paragraphs: Machias Seal Island North Rock
Answer: Maine