Staxx Smoke And Gift Shop in Tulsa OK Advertisement Staxx Smoke And Gift Shop 8125 E 51St St Tulsa, OK 74145 (918) 794-4265 Listed On These Pages: Tobacco Stores Advanced Search Keyword: Name: Address: City: City: Select State Oklahoma Zip Code: