Not sure if you are still looking for a Mazda Dealer in the Phoenix, AZ area, but a brand new one just opened in Mesa. It's called CardinaleWay Mazda. It's just off Superstition Springs Blvd, South of US60. You can't miss it. The building has bright green and orange colors on it.