Governor Larry Rhoden is set to address the South Dakota legislature for the first time as governor on Tuesday.