Wisconsin Governor Tony Evers will deliver his first State of the State address Tuesday evening in Madison.