Murphy Oil USA announced it has entered into an agreement with Wal-Mart Stores Inc. for 200 new fuel stations in the midwestern and southeastern U.S.