SACRAMENTO, Nov. 7 (UPI) -- Shell Oil Co. has agreed to pay California $19.5 million over charges its gas stations violated environmental laws, Attorney General Jerry Brown said Friday.