Even though this was done in Virginia, I don't think it is limited to the Commonwealth because people migrated.

Source: AP (7-11-09)

The end of slavery meant a kind of beginning for the family histories of many African-Americans: for the first time, the enslaved people’s identities and family connections became part of a public record. And the huge task of recording that data fell to the federal Freedmen’s Bureau.