New York is a single-party-notification state as far as recording phone calls goes. If someone else calls, perhaps they can record it? It's pretty easy with Google Voice (though it does notify the other person).