I think it is almost impossible for a newspaper but I see successful magazines out there. They put part (or none) of their content online and sell the complete physical version.

As an example, in Spain, Jot Down. Web: http://www.jotdown.es/ and store: http://www.jotdown.es/store