1. Coinstar 1000 W Shawnee St, Muskogee, OK 74401 Coordinate: 35.77085,-95.37192 Phone: (800) 928-2274