Hearst Corp. put Seattle's oldest newspaper, the Seattle Post-Intelligencer, up for sale on Friday and said that if it can't find a buyer in the next 60 days the paper would likely close or continue to exist only online.