I was reading one of the links, specifically about California and Arizona. Some of it had to do with intent. For instance, California's paparazzi law specifically addresses people stalking celebrities for monetary gain (they would sell the pictures) versus a fan snapping a picture on the street without permission. Some recordings made in places where there was no expectation of privacy (videos taken of crowd scenes on the street, for instance, or students recording lectures at college) are not illegal.
Everyone should read the specifics for the states s/he shops in and pay attention to the context. there was also mention of situations where a legal recording (both parties consented) picked up extraneous conversations in the background. If my intention is only to record my own voice as I mutter descriptions into my bra and there happens to be someone in ear shot that gets picked up on my recorder, this may not necessarily be an illegal recording at all. Because if my recorder could hear them, then *I* could hear them, so there was no expectation of privacy.
Anyway it was interesting reading and anyone using a recorder should read all they can about their state's laws. I don't remember which state I was looking at but something that was illegal there, under certain circumstances, was a misdemeanor, not a felony. Everyone needs to read and understand this for themselves because there's a lot of variation between the states in the fine print.
Time to build a bigger bridge.