Store managers do not have that kind of power, its cooperate. It could also be that only test stores carry them.
They have certain stores test out how well animals do, or any major changes do, in a working store setting.
One of the stores was trying out cockatiels to see if they would be a good fit with the stores.
Sorry, I don't really want to make this a derail about Petsmart. Lots of locations carry them. More used to carry them, but less do now, which is good. I think they're backing off because of the high mortality.
If you want me to go take pictures of the newts at my local Petsmart, I will. Or you can just trust me that some carry them.