Southern Wine & Spirits of America has appointed a new executive vice president.