We have a Constitutionally mandated balanced budget in Arkansas. The legislature, run by Dem's, refused to make the cuts needed to balance it, and thus the tax hike occurred. The Governor cut all he could from the Governors office,(chump change small office with even less power) but could not do anything about the pork, the teacher pay raise and the Medicaid programs.
Since politics is a blood sport here, and the Democrats run the show, they blamed the governor for the tax hike.
BTW, we had a surplus after he left office, and it turned out that the projections done by the Dem's were wrong.