Sharp increases in medical coverage costs have led to a $507 million deficit in the State Health Plan, which insures roughly ...