You can find a list of AAA Branch Office locations by following this link:

http://www.aaasouthdakota.com/membership/offices.htm

This page also lists the phone numbers, the hours of operation as well as a cross-streets map.