Gov. Joe Lombardo touted fiscal responsibility during his first State of the State speech Monday.