A New York man who spent nearly two decades in prison for a roughly $550 robbery has been exonerated and freed.