Minnesota Gov. Tim Walz proposes sales tax changes, spending cuts in his budget
He must work with a divided Legislature to pass a two-year budget before this summer or risk a government shutdown.