FWIW, Virginia FFL's do run firearms purchases through the NICS. Here is what I wrote on another site. This is right out of the Virginia State Police website.
Virginia used to use their own system before the NICS system went into effect, at which time they expanded their system to include the NICS system. Here's two sections referring to this on the Virginia State Police website...
"The Virginia Department of State Police developed and administers the Virginia Firearms Transaction Program© (VFTP). This program became operational on November 1, 1989, and provides for a timely, point-of-sale, approval or disapproval decision regarding the sale or transfer of all firearms (except antiques) based upon the results of a criminal history record information (CHRI) check concerning the prospective purchaser pursuant to §18.2-308.2:2 of the Code of Virginia.
This program was the first of its type in the nation. Virginia was able to implement this program because the Central Criminal Records Exchange (CCRE) maintained by the Virginia State Police is one of the most complete records repositories in the nation and provides the database for the VFTP. Virginia’s program was expanded to include the requirements of the federal National Instant Background System (NICS) on November 30, 1998."
"The fifth database accessed during this check is the National Instant Criminal Background Check System (NICS) which searches the National Crime Information Center (NCIC) consisting of the Wanted Persons File, Protection Order File, Interstate Identification Index (III), Deported Felons File, US Secret Service Protective File, Foreign Fugitive File, Bureau of Alcohol, Tobacco, and Firearms’ Violent Felon File, and NICS indexes: Illegal/Unlawful Aliens File, Mental Defectives/Commitments File, Dishonorable Discharges, Citizenship Renunciants, Controlled Substance Abuse File and Denied Persons File."