1. Cherokee Nation Outpost Tobacco Shop I N 305th East Ave, Catoosa, OK 74015 Coordinate: 36.17208,-95.72732 Phone: (918) 266-6775