Vital Records Alexandria Va, Alexandria Health Department offers in-person and mail-in copies of Virginia for a fee of $15.