1. Coinstar 3710 N State Line Ave, Texarkana, AR 71854 Coordinate: 33.45937,-94.04208 Phone: (800) 928-2274