Gov. Gavin Newsom, a chief critic of the president and an opponent of oil exploration in the Pacific, said the plan was “dead on arrival.”