Same applies in my state, it's called a one consent state, a protected right but not necessarily in the private sector.
@Lead Belly I do not doubt what you are saying and I know I'm going to sound like Integrity but in the spirit of promoting discussion and good arguments, I have to wonder if you live in a multiple consent state and that's the reason people were fired for recording due to not getting the consent from all parties involved.
Also I know several companies have this no recording stance to protect themselves from corporate espionage to protect their trade secrets, privileged communique, and material equipment. In that example, the conversation being recorded does not contain any of the above mentioned precursors. I understand what you are saying in the sense that recording while at work could and or does fall under insubordination because UPS is saying not to. For now, good writing and notes I guess.