Muhammad Aziz, who was wrongfully convicted of murdering Malcolm X, sued New York City Thursday, seeking $40 million for malicious prosecution, denial of due process rights and government misconduct.