A New York City man convicted of murdering his friend in 1989 was exonerated after spending nearly half his life in prison Tuesday after convincing prosecutors he was more than a thousand miles away when the crime was committed.