Where to file for a marriage license and minister licensing requirements in Petersburg County, Virginia. The following information is for couples who want to file for their marriage license in Petersburg County, Virginia. Cost: $30. Waiting Period: None.