Austin Stoltenberg, 12, of Cherry, caught a 12.36-pound coho salmon June 1 off Duluth that appears to be a new state record, smashing the 10.92-pound previous record coho set on Labor Day 2023 by David Cichosz, of Wabasha, Minnesota.