The situation only gets tricky because of the audio, and in this case it matters what state you're in. Still, it seems like the legality hinges on "reasonable expectation of privacy", which someone casually sitting at a Starbucks probably does not, or at least should not have. Also, in all cases the subject is clearly aware of being recorded.
On the other hand, in one of the clips two guys call the police and he runs away trying to avoid confrontation. That seems odd.
Publishing is perfectly legal, though commercial use opens one up to potential suits.
This usage is very clearly editorial. This guy is on solid legal ground.
 Commercial use is a legally tested term, not a lay one. It does not mean "selling for money", but has more to do with implied endorsements. You cannot, for example, take a picture of someone and then sell it to Apple for use on a billboard, not without a release.