1. Tobacco Hut 1326 E Carl Albert Pkwy, Mcalester, OK 74501 Coordinate: 34.92778,-95.7509 Phone: (918) 426-4464