A difficult new chapter is under way for librarians in New York City public schools.

Officials estimate more than half of the city's high schools are in violation of state regulations that require schools to employ either part-time or full-time librarians, depending on enrollment.

Now, the Department of Education is preparing to ask the state...