Gordon said at a news conference Thursday he has told state agency directors that revenue remains tight and not all funding requests will get approved.
The Cheyenne City Council on Monday approved a $56 million budget, moving $10,344 in the budget to the police department to continue its Operation Change program.
The City Council on second reading Tuesday approved an omnibus amendment to the budget, with an item freezing any future full-time general fund vacancies.
Democrats carried more leverage into the talks after besting Trump on the 35-day shutdown but showed flexibility in hopes of winning Trump's signature.
Despite the difference in the overall budget recommendations, leaders of both houses say they are fairly optimistic about reaching a final supplemental budget.