Empty shelves, grumpy customers, long lines at the register: These are just some of the challenges facing Wal-Mart Stores Inc. (WMT ’s new U.S. chief.