1. Advance Auto Parts 1010 N State Line Ave, Texarkana, AR 71854 Coordinate: 33.43334,-94.04274 Phone: (870) 779-1623