Do you underline name of newspaper in cover letter?

In general, you do not need to underline the name of a newspaper in a cover letter. It is more common to use italics rather than underlining.