The city of New York has agreed to pay $9.45 million to settle a lawsuit from an exoneree who spent 20 years in prison.