State 'running out of time' in efforts to stem tax hike from