Just a note: VA does not have reciprocity with GA, but VA is a gold star open carry state.
http://www.nationalreview.com/corner/428897/virginia-attorney-general-right-carry-denied
http://www.nationalreview.com/corner/428897/virginia-attorney-general-right-carry-denied
The Washington Post reports: Attorney General Mark R. Herring (D) plans to announce Tuesday that Virginia will no longer recognize concealed carry handgun permits from 25 states that have reciprocity agreements with the commonwealth.
From what I can tell, this maneuver is legal. Under present law, the state legislature has empowered the attorney general to decide with which states Virginia has reciprocity deals, and the attorney general has taken advantage of that power. If, as seems possible, the legislature disapproves of the AG’s choices, it will have to change the law.