North Carolina corrections official Charles Johnson will soon lose a major perk he can offer recruits when the state ends a promise to pay health-care bills once workers retire. “It’s going to make a difficult situation even more difficult,” said Mr. Johnson, an assistant superintendent at Polk Correctional Institution in Butner, N.C. About 30% of the facility’s roughly 335 correctional-officer positions are currently empty, he said.