Hearst Corporation announced that Lincoln Millstein has been promoted to executive vice president, deputy group head of Hearst Newspapers.