Sean Heideman, Broker
Is there anything other than the rental registration that makes you think the landlord is not paying tax? I would be surprised if landlord was collecting and not paying.
If the owner recently purchased the home, the rental registration may not be updated yet. If you want to report it as not registered, go to http://mcassessor.maricopa.gov/property/residential-rental-p for more information.