A. A valid concealed handgun or concealed weapon permit or license issued by another state shall authorize the holder of such permit or license who is at least 21 years of age to carry a concealed handgun in the Commonwealth, provided (i) the issuing authority provides the means for instantaneous verification of the validity of all such permits or licenses issued within that state, accessible 24 hours a day if available; (ii) the permit or license holder carries a photo identification issued by a government agency of any state or by the U.S. Department of Defense or U.S. Department of State and displays the permit or license and such identification upon demand by a law-enforcement officer; and (iii) the permit or license holder has not previously had a Virginia concealed handgun permit revoked. The Superintendent of State Police shall enter into agreements for reciprocal recognition with such other states that require an agreement to be in place before such state will recognize a Virginia concealed handgun permit as valid in such state. The Attorney General shall provide the Superintendent with any legal assistance or advice necessary for the Superintendent to perform his duties set forth in this subsection. If the Superintendent determines that another state requires that an agreement for reciprocal recognition be executed by the Attorney General or otherwise formally approved by the Attorney General as a condition of such other state’s entering into an agreement for reciprocal recognition, the Attorney General shall (a) execute such agreement or otherwise formally approve such agreement and (b) return to the Superintendent the executed agreement or, in a form deemed acceptable by such other state, documentation of his formal approval of such agreement within 30 days after the Superintendent notifies the Attorney General, in writing, that he is required to execute or otherwise formally approve such agreement.