1. Coinstar 470 N Mayo Trl, Paintsville, KY 41240 Coordinate: 37.82339,-82.82454 Phone: (800) 928-2274