Well, this is an interesting twist. I am kind of impressed that a bipartisan agreement was reached in the Commonwealth of Virginia, however, I am alarmed that the Governor's Office (and Attorney General) have the ability to enforce/interpret the law.

Regardless, it looks like states will be added back in. I know that there are also several bills being floated that would make Virginia a permit-less state and one that would require them to honor any other state's CCW license.

Article:

https://www.washingtonpost.com/local/virginia-politics/mcauliffe-to-restore-handgun-reciprocity-in-deal-with-republicans/2016/01/28/6f8c0240-c5d8-11e5-9693-933a4d31bcc8_story.html?postshare=6951454005619197&tid=ss_tw

Original article that VA was removing 25 states from their reciprocity list:

http://fortreg.com/firearms/?p=4781