...addendum: I don't see anything below that implies that publishing these communications would constitute a crime. The only "possible" exception, as I don't fully understand the depth of the comment, would be the last comment in this publication. Also, as a sidenote, I noticed that this publication is from 2008; I wonder if these laws are still in effect for NY...?
New York Intercepting or unlawfully engaging in wiretapping without the consent of one party is a felony. N.Y. Penal Law §§ 250.00, 250.05. Mechanical wiretapping is illegal under the statute only when the party whose wires are tapped is not a party involved in the conversation. People v. Gibson, 23 N.Y.2d 618 (N.Y. 1969). However, a party to the conversation may surreptitiously record a conversation. Id. In addition, those who talk in the presence of a non-participating third party may have no expectation of privacy with respect to statements overheard by the third party. People v. Kirsh, 176 A.D.2d. 652 (N.Y. App. Div. 1991). These laws apply to conversations conducted over cellular or cordless phones. People v Fata, 159 N.Y.S.2d 348 (N.Y.App. Div. 1990). A state court held that newspapers that published transcripts of an illegally recorded telephone conversation were subject to civil liability when the “newspapers knew they were dealing with recorded conversations between unconsenting parties.” Natoli v. Sullivan, 606 N.Y.S.2d 504 (N.Y. Sup. Ct. Oswego County 1993), aff’d, 616 N.Y.D.2d 318 (N.Y. App. Div. 1994). Publication may also constitute the crime of “tampering with private communications,” a misdemeanor. N.Y. Penal Law § 250.25. A person is guilty of this crime when he divulges the contents of a private letter or communication knowing that it has been opened or read. N.Y. Penal Law § 250.25.