I hope you at least bought that guy a drink, and did something equally nice for the lady who found your phone (or at least offered). I would have done that.
Just goes to prove, though, that there are decent, honest people in the world. Even in NYC. [That's not a wisecrack, remember, I've been there. OK, maybe a little one...]