"He was as tough and romantic as the city he loved. New York was his town, and it always would be."