Retail giant Wal-Mart has promoted Lucy Cindric as senior vice president and general merchandise manager of its ladies'wear division.