I just dont want to deal with shipping damage, and google doesnt just work for arizona. I would prefer a huernia schneideriana.
Call the nurseries - it grows pretty well here.
I agree with Lazy, you can call around to local nurseries to see if they have them currently. I've seen them at Baker nusery in Phoenix, Shady Way in Apache Junction, and at AZ Cactus Sales in Chandler, plus occasionally at the Desert Botanical Garden's plant sales area too. Even the big box stores carry some now and then.
Good luck and let us know what you get. I'm a stink plant addict and have quite a few of them planted in the garden or out in pots year round.
Here is a link that might be useful: AZ Cactus Sales