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