Mid-Atlantic and Southern U.S. genealogy research is some of the most challenging in the United States. Using these key records can extend your family tree.