1. Petersburg Sheriff's Department 8 Courthouse Ave, Petersburg, VA 23803 Coordinate: 37.23077,-77.40438 Phone: (804) 733-2369