Southern Wine & Spirits of Nevada has appointed a new executive vice president, general manager.