Doug McMillon, chief executive officer of Walmart, earned $23.4 million in compensation last year, a 19 percent increase from the year before. Mr. McMillon was paid a base salary of $1.28 million with other compensation including stock awards and non-equity incentive pay.