If you know the city or county where the person was convicted it helps narrow down the search.A Virginia Inmate Search is a tool being used by more and more businesses to prevent the accidental hiring of an individual who may be hiding a criminal past.