Someone that lives in California now has property in Arizona fully paid for. He owes me a large sum of money. If I file a lawsuit in California and win my suit can I lien property in AZ or do I have to sue him in AZ. He is a CA resident.

You could register your California judgment in Arizona, and then collect it in Arizona according to Arizona law.