1. Byhalia Beer & Tobacco 14 Brunswick St, Byhalia, MS 38611 Coordinate: 34.8717,-89.68822 Phone: (662) 850-0033