My guess is not very difficult. My understanding is newspapers are printed locally, and one printing location will print multiple newspapers, such as the Wall Street Journal, the New York Times, the Washington Post, and the local newspaper.

A quick google search found newspaper paper available to the public, and I would not be surprised if a printer could be cheaply procured that is capable of printing a realistic copy of a particular edition provided you have the content that needs to be printed.