Sadly 2 parts of Arizona use CA gas.

This means a couple of things: those places don't have 93, and the mileage you get out of a gallon is less.

I wish the government would ban 2 stroke engines (like leaf-blowers), which would have a much larger effect on air quality, vs using CA's oxygenated gas.

Every state has their own gas. Well, you might find the same gas in, say, North Dakota and Minnesota or something, but those are right next to each other and have very similar environment situations. On the other hand, I wouldn't be surprised if Minneapolis, and western Minnesota had different rules for environmental reasons.