NEW YORK CITY authorities have agreed to pay $9.9 million (€8.26m) to an innocent man who spent 19 years behind bars after being framed by a notorious police detective who doubled as killer for the mob.