Gov. Joe Lombardo will deliver his first State of the State address on Monday to the members of the 2023 Nevada Legislature in Carson City.