Billionaire bids on state's biggest paper