Patient First Human Resources Department 5716 Cleveland Street, Suite 150 Virginia Beach, VA 23462 hr.tidewater@patientfirst.com. Greater Washington, D.C. and Northern Virginia. Patient First Human Resources Department 11325 Random Hills Road, Suite 310 Fairfax, VA 22030-0990 hr.northernva@patientfirst.com. Central Pennsylvania. Patient First.