OKLAHOMA CITY (AP) — The Oklahoma Legislature finished the session early on Thursday, ending its first with new Republican Gov. Kevin Stitt, who checked nearly every item off his to-do list and saw the budget for his office more than double.

With the help of a rebounding economy and soaring revenues from a package of tax increases approved after a long interparty tussle with his predecessor, Stitt arrived on the scene with a $600 million budget surplus and a GOP-led Legislature eager to work with him on spending it.

Both the House and Senate adjourned Thursday afternoon, well ahead of the May...