Missouri Gov. Mike Kehoe addressed Missourians Tuesday, delivering his first State of the State address from Jefferson City.