Republican Wyoming Gov. Mark Gordon used his State of the State address to attempt to discourage lawmakers from increasing state spending amid a large budget surplus.