Randy Cox, the man who was paralyzed while authorities were transporting him handcuffed and without a seat belt in a police van, reached a $45 million settlement with the City of New Haven, his attorneys announced Saturday.