Henrico, submitted on July 2, date on permit is July 11, received in mail July 19. Not bad at all, much faster then I remember back in 2005 when I got my first one (that has been expired for 2 years).
July 2 was the first business day with the new rules in Virginia that went live July 1 (a Sunday). So Henrico did not fingerprint as the new state rules no longer leave it up to the county to decide.