The same could be said for Utah, Idaho, Nevada, Colorado, Montana, and New Mexico.
Given that Wyoming has the lowest population density (of the 48 contiguous states, anyway), I sorta understand that one.
But given that a big chunk of the Arizona population is retirees, I'm surprised they haven't changed the carry laws yet.
There's no rhyme or reason or consistency to many US states' laws. I find it a bit bothersome.