Apr 16, 2010 Arizona legalizes carrying concealed gun without a permit content.usatoday.com/ In Arizona, it's now legal for (most) adults to carry a concealed weapon without a permit. Republican Gov. Jan Brewer just signed the legislation, putting her state in the same camp as Alaska and Vermont. The state had issued 154,000 permits under the old law, which required background checks and inst…