I can't answer your question...but depending on what states you are looking for coverage in...an AZ Permit can be had with a copy of your VA permit as proof of training...or just about any NRA class, or Hunter Safety etc...
Get one from Arizona. I just rec'd mine in the mail last week. All I had to do was send my NRA certificate, application, my fingerprints and the fee. I had my permit in hand in three weeks.
We usually run a few Utah permit class each year at the Bass Pro Shop in Hampton. We just did our last one for 2011 on November 12th. I haven't worked out any 2012 dates for Hampton yet.
We do offer it monthly though at the Bass Pro Shop in Ashland. You can visit our website to register.
I took the UT class back last March and got my UT permit in late April/early May. Knowing what I know now, I would have forgone that and sent my $65 to AZ along with a copy of my AL hunting safety class card. Better reciprocity and no $75 UT class fee - what's not to like?
I consider UT and AZ to be complimentary. Reciprocity is close...but AZ gives you NV, KS, and NM. UT gives you WA and MN. Then you need to see where your home state covers you as well.
I just got a permit from AZ. It gives me AL, GA, WI, KS, and NV which are not covered by my VA resident permit, for a total of 36 states. It took just over a month including mail delivery both ways.