Only because anyone can call so they need to cover their ass. It varies from state to state. Here in New Jersey, you can tape someone all you want. In New York, you have to tell them you're recording. Not sure about California.
I used to do outgoing calls and we only had to say the "calls are recorded" horseshit in certain states.

