State employees and retirees could soon have to pay for their own health coverage, under plans proposed by both Gov. Beverly Perdue and Republican legislative leaders.