Some quick research shows the Algonquin people fished using nets, fishing weirs, and hook-and-line. They fished both from shore and moved about the water in birchbark canoes. Algonquin peoples were also known to venture to sea and fish for cod, porpoises, and whales.

They went after fish seasonally, going after fish predominately in the spring.

A local museum would likely have artifacts or displays that may answer your question more specifically. The Nipmuc Nation hosts a museum, but their website says it is currently closed for construction.

Out here in Washington net-fishing the salmon run is a long standing cultural tradition and has been garunteed to the local tribes despite the fact net fishing is outlawed. When the salmon make their spawning run back up the river the tribes would take nets weighed down with stones woven into them and stretch them across the river. This way the salmon would run right into the net as they head upstream and made for large amounts of fish with minimal energy useage.