Southern Wine & Spirits of America has signed a deal to distribute Ste Michelle Wine Estates in Minnesota.