They do, but most states only require one party to consent.

https://en.wikipedia.org/wiki/Telephone_call_recording_laws

Notably California, home to apple, is a two party state.