New York City has settled a class action lawsuit challenging the New York City Police Department's illegal search practices.