1. Tishomingo Tobacco Store 1200 W Main St, Tishomingo, OK 73460 Coordinate: 34.24055,-96.69189 Phone: (580) 371-2752