DENVER — Department stores transformed the appearance of US newspapers through advertisements starting in the late 19th century, introducing drawings to fresh layouts and pioneering new typography.