I don't think the state AG is the way to go.

Go to the district manager of the theater. My brother used to work for Edward's Cinema (about 8 years ago), and most theaters are set up in a heriarchy. I'd go a day when this gal isn't on duty, talk to the GM on duty and ask him for the District Manager's contact info.

And probably ask for the name of the manager you had problems with, so you can complain properly. Follow up the phone call with a written letter for her personnel file.