Recording Telephone Calls?

It varies by state. My friend says a two-party state cannot cannot be recorded, but I think this says differently if the recording is being made in a one-party state a href="http://www.rcfp.org/taping/states.html" rel="nofollow"http://www.rcfp.org/taping/states.html/a