Yes and No, but partially because North Dakota is a little different that some states, although most are similar, you should check local/state laws. ND has what is called a "Single Party Consent Law", meaning as long as one person in the conversation is aware the conversation is being recorded they do not need to notify the other party, even across state or international lines, that the conversation is being recording, and it is legally admissible as evidence.
In most other cases the customer has Esna or Nupoint VM, so making the calls flow through an auto attendant and make the announcement, for ACD customers (we actually don't have any at my current vendor anymore! YEAH!) it is a fairly simple task as others have noticed.