The largest police union in New York City says Mayor Bill de Blasio and NYPD Commissioner James O’Neill violated state law when they permitted the release of body-camera footage of recent police shootings.

In a lawsuit filed in Manhattan Supreme Court on Tuesday morning, the Patrolmen’s Benevolent Association said the release of the footage broke state law that says personnel records used to evaluate performances of police officers, as well as firefighters and correction officers, shouldn’t be made public unless there is written...