Mesa and Skywest both have PHX domicile. Prolly take a while
to hold. Skywest also has a TUS domicile, goes fairy junior I hear.
GMJ Air Shuttle (daily runs to SJC and run by XO Jet) frequently advertises for EMB F/Os at IWA. Lots of pilots doing the same thing you seek.