The Arizona department of public safety's public records unit provides copies of offense, incident and arrest police reports. From their home page, there's a "Services" tab with a drop down menu, click on Public Services, then Records Requests. There is a list of various types of reports and how to get them by mail, fax, online or in person.
You can get free information about the location and city of relatives from private services. It's similar to a reverse address look up, names that are associated with the address in public records will appear. The reason for the free listing is that it can be used as way to determine if you have the right person. If the name you're searching is common, you will need help in narrowing down and pin pointing the right person, before requesting public records, providing past addresses and names that come up under it.
The Mohave county assessor’s office is the department which provides property/real estate information online freely. If you need to get copies of deeds, you can use the online Recorded Documents Search the recorder's office has on their webpage. To get to the document search, go to the Mohave County Recorder's Office website, on the left menu, there is a link "Online Recorder's System", that pulls up the disclaimer page, once you click on the acknowledgement, you will see two choices, public and registered users, choose public users, that will take you to the search page where you can enter the information. They are documents from January of 1970.
Try conducting a public people or address search. Many of them are free as a teaser to requesting the full address, but the relatives and past cities of residences should give you a better starting point.
You can obtain police reports directly from departments (of the arresting police or sheriffs office). Which area was the arrest in? Has the case been filed in courts? There's a free online case search if you follow the link titled "Arizona Court Records" at the top of this page (second link). There's a case with the disposition date as recently as 9/24/2015. Check the coverage and it may not cover all criminal cases, but it is a great free search from the Arizona's judiciary.
Where would this information come from? Tax information is not public, therefore you would have to provide that information where it could go out to others. There are sites which show a person's work profile, but that is voluntarily provided by persons themselves.
There are only 15 counties in Arizona (unless you're looking in other states), you can go to the county webpages individually, look for the law enforcement agency for that area and enter their site to look for their warrants page, sometimes called fugitives, wanted or other similar names. This is true for areas such as Maricopa, but in Mohave the county's judicial branch has the warrants list. These pages aren't marketed to get customers, so finding them will take some looking. Make sure not to get the government sites confused with independent private sites.
Resident Background Information
Current Housing and Real Estate Data
Arizona Employment Data
People and Businesses