Southern Wine & Spirits of America has named Paul Criscuolo as vice-president, general manager for North Carolina, Virginia and West Virginia.