Catless won't fly on an 89, I've been told they have visual inspection for anything pre-96.
I've been told you can get a mailbox in Pinal County and register the car there, there isn't any emissions testing at all. Or, you can try the same in Gila County, I'm sure there's no testing in Payson.