California should invest tens of billions of dollars in water recycling, storage and desalination over the next two decades to shore up its supply as the state gets drier and hotter, Gov. Gavin Newsom said in a proposal released Thursday.