1. Guthrie Discount Cigarettes 2219 E Oklahoma Ave, Guthrie, OK 73044 Coordinate: 35.87795,-97.39819 Phone: (405) 293-9443