Here I am running on searches for Nally's and find another family name - Vermillion!I would be very interested to know if you happen to have descendent information on the William Vermillion you have referenced. Specifically, if he had a daughter Julia Ann Vermillion that married a George Anderson.
My family includes both Nalley, and Vermillion, although on two different trees. But both are from the same area (Prince Georges County, MD andWashington, DC).
My Nalleys reach back to a Grafton, Gaston, Griffin or Gafton Nalley who married Elizabeth (??) and were from the Maryland area. They had children Joseph (b1840), Elizabeth Rosanna (b1843), James E (b1844), Enoch J(b1846), William A (or Alfred W) (b1848), and Edward (aft 1850).