1. Coinstar 2020 S Muskogee Ave, Tahlequah, OK 74464 Coordinate: 35.88839,-94.97726 Phone: (800) 928-2274