Health insurance premiums for South Carolina state employees and teachers could increase for the first time in over a decade.