Newspaper titles should not be placed in quotes. Capitalize them in a newspaper's name if that is the way the publication prefers to be known.
ie. The New York Times
ie. the Southeast Missourian
Where location is needed but is not part of the official name, use parentheses.
ie. St. Louis (Mo.) Post-Dispatch.