It is possible, pursuant to ARS 13-4051, but it's not an easy process. You have to sue the city in superior court and the superior court will hold a hearing and determine if you were wrongfully arrested or charged. A recent court of appeals case in 2010 expanded this to include situations where it would be unfair or unjust to keep an arrest, a charge, or a conviction on someone's record. Your case might fall into that because you've never been able to prove your innocence and now 20 years later you are still prejudiced with this on your record.
Attorney David Kephart is an experienced Criminal Defense Trial Attorney and Jury Consultant. He is the recipient of the Arizona Attorneys for Criminal Justice President's Award and the recipient of the International Academy of Trial Lawyers Commendation for Excellence in Trial Advocacy. His response to your question is intended to be a general statement of law, should not be relied upon as legal advice, does not create an attorney/client relationship, and does not create a right to continuing email exchanges.
I agree with my colleague - this is "possible" to answer your question. Likely, no. Easy, no. Cheap or free, no. Possible, yes. You should work with an attorney experienced in the court you were in and go from there.
Anyone viewing this web site should not act on any information contained on this site without seeking professional counsel from an attorney. Use of this web site and/or transmission of information to the firm is not intended to create, and should not be construed as creating, an attorney-client relationship with the firm or any of its attorneys. If you choose to communicate with the firm or any of its attorneys or other personnel through this web site, do not transmit any confidential or sensitive information by e-mail until you have spoken to an attorney from our firm either by telephone or in person. This web site may be considered advertising under applicable laws and ethical rules. The Law Offices of Brent D. Harris, PLLC do not seek to represent anyone in any state where lawyers in the firm are not admitted to practice, or in any state where this web site fails to comply with all laws and ethical rules of that state.