Instant National Criminal Background Check $59.95 Includes a freenational sex offenderandmost wanted check. Virginia County Criminal Background Checks $24.95 per county (check for surcharges) Results go back 7 years and take 1 to 3 business days to complete. Virginia counties that may take longe...