Gannett, the publisher of USA Today and 109 daily newspapers across 34 states, plans to move its New York City offices from the Plaza District to cheaper space in Times Square. The McLean, Virginia-based company will relocate its media-sales office from the Park Tower Group’s 535 Madison to Paramount Group’s 1633 Broadway, where it has a lease out for 50,000 square feet, sources told The Real Deal.