Virginia State Police Click Here   Maryland State Police Click Here   Metro (DC) Police Department Click Here   For Maryland State Police, click link and find Barracks location, and verify hours for processing of background check. For Virginia State Police, click link, then click "Criminal Records Check" and proceed as directed. For Metropolitan (DC) Police Department, click link, and click on "How to reach us"