Wal-Mart has appointed Brian Cornell as president and CEO of Sam's Club, the company's members-only warehouse operating division.