Gov. Tim Walz sparked sharp criticism from Minnesota Republicans after addressing the state's fraud scandal in his final State of the State speech.