This isn't that. Fedex is saying that they do a lot more for the national economy that the NYT. They pay more in taxes, they invest more in assets, etc.
Journalism provides information, without which voters are unable to make decisions any better than random chance. Democracy cannot function in the absence of information.
Here, specifically, the NYT is contributing to the public's knowledge of the effects of the tax cut: people were promised expanding businesses investments as an outcome of letting them keep all those billions. This not happening should inform peoples' willingness to try that strategy again.
Here's one point of view that doesn't come up as often as it should: the First Amendment doesn't say anything about churches that it doesn't also say about the press. Yet we don't tax churches on the grounds that "the power to tax is the power to destroy." [1]
If it weren't for this double standard, the Times would indeed be justified in paying zero tax.
[1]: http://www.catholic365.com/article/1992/faith-of-our-fathers...
It assuredly does say different things:
>Congress shall make no law respecting an establishment of religion, or prohibiting the free exercise thereof; or abridging the freedom of speech, or of the press; or the right of the people peaceably to assemble, and to petition the Government for a redress of grievances.
If a newspaper didn't want to pay taxes they can form themselves as a non profit as churches largely do. It's been done before, e.g. ProPublica, Institute for Non-profit News, Crosscut, The Texas Tribune, and many more.
In reality, the language in the First Amendment is nowhere near sufficient to justify granting tax exemptions to an entire industry, be it religious or secular.
Edit: Can someone downvoting point out where I'm wrong? They say the NYTimes distorted the truth, but give no indication of how.