1. Advance Auto Parts 216 W Gentry Ave, Checotah, OK 74426 Coordinate: 35.46973,-95.52279 Phone: (918) 473-5813