The following point should be noted for Yom Tov regarding newspapers. Should a  newspaper (and according to some opinions, even that day’s newspaper) arrive at one’s house on Yom Tov (in a permitted manner!) and it was in a location outside the techum at the start of Yom Tov, one would be forbidden to carry it outside the eruv. (see: Shulchan Aruch, Orach Chaim  515:9; Piskei Teshivos, volume 5, pages 404-05)

While I enjoyed this shiur very much and it is very informative regarding the various issues about having a newspaper printed and delivered on Shabbat as well as reading it on Shabbat, I would urge the listener to see the Maharam Shik OC 324 inside who actually writes that there is no leniency based on the fact that majority of subscribered are non-Jews and not as Rabbi Lebowitz Shlita by accident quoted him as saying that this was a leniency.

See also Maharam Shik OC 123 who at the end seems to say that there would be a leinency based on a combination of the Chovot Yair and majority Nochrim, but concludes ruling strictly, just like he does in OC 324.