1. Advance Auto Parts 1062 W 800 S, Payson, UT 84651 Coordinate: 40.03147,-111.74956 Phone: (801) 405-7862