Valero Energy Corporation will likely face an uphill battle ahead in California over its plans to purchase storage terminals in Martinez and Richmond, California from Plains All American Pipeline.