What is the legalities on recording a conversation?

Not recording phone conversations, but face to face conversations. Virginia residence.
Answer:
Varies state to state.

Virginia law:
http://leg1.state.va.us/cgi-bin/legp504....
"Interception or monitoring of customer telephone calls; penalty.
It shall be unlawful for any person, firm or corporation to intercept or monitor, or attempt to intercept or monitor, the transmission of a message, signal or other communication by telephone between an employee or other agent of such person, firm or corporation and a customer of such person, firm or corporation.
The provisions of this section shall not apply if the person, firm or corporation gives notice to such employee or agent that such monitoring may occur at any time during the course of such employment.
Any person, firm or corporation violating the provisions of this section shall be guilty of a Class 4 misdemeanor. The provisions of this section shall not apply to any wiretap or other interception of any communication authorized pursuant to Chapter 6 of Title 19.2 (搂 19.2-61 et seq.). "

Virginia:
"No mechanical recording, electronic or otherwise, of a telephone conversation shall be admitted into evidence in any civil proceeding unless (i) all parties ."
http://leg1.state.va.us/cgi-bin/legp504....

Virginia Crime Codes - Statute Order
18.2-167.1. Intercept and monitor customer telephone calls
http://www.vcsc.state.va.us/worksheet_20...

---

The person must know they are being recorded. If you recorded people with out them knowing it, the evidence will be dismissed in court, if you're using it for Court evidence...