at the state's website). That Said Dept. However, as with many police sketch photos, most-wanted photos, and age-enhancement missing persons' photos, it's extremely rare for a law enforcement agency to pursue those who copy/infringe the photos (at least we've never heard of a lawsuit over this issue). One reason is that republishing the images typically serves the purpose of the agency -- to determine the identity or location of the photo subject. That may explain why these images are commonly reproduced without permission (see, for example, the Unsolved Grateful Dead Fan Cases, and the Unsolved Mysteries Wiki).
Permissions and Fair Use? You indicated that you requested permission from the Virginia State Police and have not heard back. That's understandable because they probably don't know how to deal with such requests. (Keep a record of this request in case you are ever hassled over your use -- it may mediate claims against you.) Although you have a strong fair use claim, as always, we discourage making that defense because, as we mentioned in a recent post, it's expensive to prove. Most likely the copyright owners will not care about your use.