Because it is up to the VSP, Not the AG:

Here's the pertinent code section: https://law.lis.virginia.gov/vacode/title18.2/chapter7/section18.2-308.014/

"...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."