Core-Mark Holding Company, Inc. announced this month that it has signed a three-year supply agreement (which may be extended for two one-year periods by mutual agreement of the parties) to service approximately 530 Walmart Neighborhood Markets and Supercenter stores in five western states (Arizona, California, New Mexico, Nevada and Utah).