Where I am (Sydney, Australia), recording a police interaction is legal, but showing/playing it to other people may not be. You can't tender your recording as evidence in court without the consent of all the people in the recording, but you _can_ use the recording in court if it contradicts sworn evidence given by someone you've recorded.
The problem with that, is that you've still effectively recorded other people. That's okay in Australia, but not everywhere.
Deliberately not recording has a strong legal basis just about everywhere, though. Think of the example of an active microphone hooked up to an analog tape recorder on "pause." In that case, the signal exists in hardware, and is in fact being amplified. There would be no violation of the law, however. Now think of the same setup with a digital recorder that is on pause. There may be a DSP chip that is processing the input signal, but there is effectively no "recording" going on.
Given the realities of traffic stops, I think it is entirely to be expected that police will read bumper stickers when running plates etc. It gives fair notice. Every officer will read it. And one can verify at the beginning of the conversation.