Speaking as a (Canadian) hobbyist photographer that sometimes does street photography, the law in the US is that people don't need permission to record (photography, video, audio, pencil sketches...) in public places where there is no 'reasonable expectation of privacy.'
There are a lot of granular decisions over the years about what exactly constitutes a reasonable expectation of privacy, and they generally line up with our expectations. eg: a changing room, a toilet cubicle, a phone booth, &c.
Civil law has concluded that the photographer needs a release from the subject if their image is going to be used in a way that could be interpreted as a commercial endorsement.
Having said that, the mall is not only a public place, but it's private property, so they're within their rights to have a 'no pictures' rule at the door, but I've never heard of this happening.