ST. PAUL, Minn. (AP) — Millions of Minnesota families would get checks totaling as much as $2,600 from the state's huge surplus under the budget plan that Gov. Tim Walz announced Tuesday, saying it would give residents the largest package of tax cuts in state history.