Virginia's Attorney General has completed an audit of 30 States and removed 25 of them from their reciprocity list. The VSP has accepted the changes which go into effect Feb 1, 2016.
Of interest is that Florida has been removed - which also means VA residents lose their ability to CCW in FL and must now get a FL non-resident license to continue to do so. My home state WA has also been removed.
Michigan, Oklahoma, Texas, Utah, and West Virginia will continue to be recognized.
Here is some commentary from the Washington Post that it is suspected to be a political move by the AG:
https://www.washingtonpost.com/local/virginia-politics/va-attorney-general-mark-herring-delivers-blow-to-gun-rights-advocates/2015/12/21/d72ce3d0-a821-11e5-9b92-dea7cd4b1a4d_story.html