The city of New Orleans announced a $13.3 million settlement stemming from several police brutality cases in the weeks before and after Hurricane Katrina.