Gov. Tim Walz is to deliver his final State of the State address Tuesday night.