1. Coinstar 220 E Cleveland Ave, Guthrie, OK 73044 Coordinate: 35.87915,-97.42381 Phone: (800) 928-2274