Governor Tim Walz rolled out his 2025 biennial budget on Thursday and it includes the first sales tax cut in state history.