There are more than 900 Valero stations in California. Valero doesn't own or operate all the convenience stores at those stations but has agreed to procedures to reduce tobacco sales to minors at the outlets.
Brown's office led a nationwide investigation of tobacco-selling practices at stores at Valero stations.
Other oil companies, including Conoco, Phillips 66, 76, Exxon, Mobil, BP, ARCO, Chevron and Shell have also signed agreements to curb sales of tobacco products to minors at convenience stores located at their service stations.