The Ethics of Publishing Cease-and-Desist Letters
volokh.com
volokh.com
It seems to me that if the threat of consequence Z is really sound, X will not mind if you publish the letter on the Internet or take out billboards to share it. Whereas if they want it kept secret, they must have something to hide, such as the weakness of their position.
Mind you, INAL, so I am merely musing aloud for entertainment purposes only.
I would also agree, again reiterating that I am not an expert, that even if they were covered under copyright the fair use argument could be enormously strong here, depending on the way and reason it was published. Given that there is no market for cease and desist letters the 2nd and 4th factor in the test under 17 U.S.C. 107 leans towards a fair use finding, and if its publication is for commentary or education (even better if noncommercial) then the 1st factor would also lean towards fair use. Only the the 3rd would lean against fair use since you would have to publish all or substantially all of the letter to be effective. But at least courts have found that use of an entire work can be fair use under the right contexts.
So, it certainly seems to me as a layman that there is no copyright concern in publishing and publicizing your average cease-and-desist letter.
[Edit to fix spelling]