Liquor Stores in Byhalia, MS Byhalia Package Store65 Stonewall RdByhalia, MS, 386116628382232Body ShopLiquor StoreLiquor Stores M R Norman Wines & Spirits8547 Highway 178Byhalia, MS, 386116628381010Liquor StoreLiquor StoresWine And SpiritsWine Tasting Show MoreSee AlsoWine