I have heard that in a two-party state if one party says they are going to record the call the other party may record the call as well. I’ve also heard “This call may be recorded” interpreted as permission since it says “may” and not “might.” I’m not a lawyer and don’t know if any of this would fly, but it was interesting to me.