Murphy USA Inc. and Core-Mark Holding Company, Inc. announced that they have entered into a new five year supply agreement whereby Core-Mark will continue to serve as the primary wholesale distributor to Murphy USA, delivering over 75% of the merchandise sold in their stores.