Gov. Tim Walz pitched the proposal as bipartisan and called on the Legislature to act, while criticizing the federal action as politically motivated.