Southern Wine & Spirits of America has appointed a vice president, national sales director for Wal-Mart Stores and SAM'S CLUB.