The "paper" you need depends on whether you are buying from a dealer or a private party: Vehicle Title - Arizona Department of Transportation
Buying a car in Phoenix involves specific Arizona legal requirements, such as a for title transfer. While dealerships often handle the paperwork, private sales require you to manage the title transfer and registration yourself. Essential Paperwork buy car in phoenix az