I think many Alaskans are willing to pay their "fair share" when two criteria are met. First, make some real cuts to state government. That includes consolidation, eliminating services that they have no business being in, privatizing others, and getting real with staffing levels and labor agreements. Some villages will never be economically viable. 
Second, start holding those who place the most burden on government services more accountable for their poor decisions and skewed priorities. Nobody likes going to work everyday to help pay for peeling some drunk off the side walk on a regular basis at thousands of dollars a pop, or supporting the kids of someone who can't or won't take care of them,  Able bodied adults who seem to have all the time in the world for their social life, love life and party life but not hold down a steady job or get training. Ever try to find a good janitor? If you have a cell phone, flat screen and medicaid why bother. 
Hunger is a powerful motivator.