1. Coinstar 465 Stateline Rd W, Southaven, MS 38671 Coordinate: 34.99069,-89.9973 Phone: (800) 928-2274