Officials said the job losses were necessary even as New York and other states contest the funding cuts in court.