New York City police on Friday said they seized 580 pounds of cocaine worth $10 million, the largest cocaine seizure in the city in decades.