Live in NJ. Home sold in AZ. Do they need to file AZ tax return?

Agreed with @BobKamman 's Yes.

I haven't worked on NJ or AZ returns lately.  For a CA resident, a tax credit would be available to offset the CA tax by the tax paid to AZ on the sale.