1) Stop the "free money."  Enough with the PFD.  No government in the US pays its people to live in their geographical dominion, except Alaska.  It kills entrepreneurial spirits. It has created two generations of people who expect free money for doing nothing.
2) Cut the budget, if possible.  You need to educate kids.  We need public safety.  We need snowplowing!
3) Institute some small taxation if the implementation is not ridiculously expensive.  One idea is to shutdown the PFD and have those State workers collect the new taxes.
4) All of the above will not close the budget - use the PF.  Alaska blew it.  We needed about $20B more in the PF for it to be an endowment that could pay for 100% of government. Too bad - that is reality.
5) Stop whining!  "Your taking away my free money!"  "But I do not want to pay taxes!"  Too bad.  Try moving to any other state - one way or another (property, sales or income tax) you will pay.