Gov. Gavin Newsom has allowed the release of a killer who served four decades in prison for the murder of a developmentally disabled California man who was buried alive, officials said Monday.