"Isn't there a law in some US states that there needs to be consent before recording someone?"

I doubt it - there would have been a test case involving one of the millions of people who have mobile phones capable of recording video/audio. If you're in a public place you should have no expectation of (that sort of) privacy.