Check at the Court house. I don't know Arizona. However, I'd guess that they keep owner records there. If that doesn't work check with the wholesalers at your local REIA.
Almost every larger city has an online gis map that provides the info. Just google gis map "your city"