That’s simply not true. They’re called “one-party states” because there has to be one party in the conversation who knows about the recording. Some states are one-party, some are two-party, but there is no such thing as a zero-party state. It is always illegal to record a conversation between two people if both are unaware of the device and believe their conversation is private. The fact that they are in your home, your car (without you), or in your business is irrelevant.
You’re confusing laws that apply to video with laws that apply to audio. You can of course record images on a security camera in your home or business (except, as you said, in restrooms, dressing rooms, etc.) Audio is different.
Sources on this are easy to Google for. Here’s one in pretty straightforward language from a defense attorney’s website: https://www.criminaldefenselawyer.com/resources/criminal-def...
I guess the main problem would be if you hid the recording device
There are surprising edge cases to this. People have been found in violation of the Wiretap Act for putting microphones on their walls to collect proof that their neighbors are screaming too often. A loud argument in an apartment still has an expectation of privacy even if you can make out the words with your ear to the wall.
Recording audio in a business is 100% legal in nearly every state. Most businesses do not give you any "expectation of privacy" outside the restrooms.