Possible Clues:

• Big Apple pub
• Empire St. paper since 1851
• Big inits. in newspapers
• Paul Krugman's paper, initially
• Gotham paper (Abbr.)
• The Gray Lady, for short
• Big Apple newspaper, initially
• Big paper in the Big Apple: Abbr.
• Newspaper known as the Gray Lady, for short
• "All the news that's fit to print" initials