1. O'Reilly Auto Parts 314 S Main St, Eufaula, OK 74432 Coordinate: 35.2837,-95.58336 Phone: (918) 689-2223