Tension is high among state employees as a Republican-led legislature begins the task of erasing a $3.7 billion deficit solely through budget cuts.