Murphy USA built a $19 billion business around an unglamorous promise: put low-priced fuel where value-conscious drivers already go, move them through quickly, and make every square foot earn its keep.

At Murphy USA, the former 7-Eleven innovation chief is turning millions of hurried fuel stops into a practical laboratory for loyalty, payments and customer experience.