I found the same information at the Library of Virginia. Mary was the wife of James Newbill, one of Francis Newball (Newbill) sons who came from England in 1651.
Frances Newball (Newbill) "transported" to Virginia in 1651, see "Cavaliers and Pioneers" by Nell Marion Nugent at the Library of Virginia p 222.
I am trying to trace my Newbill ancestry back to Francis, but many of the King and Queen County VA records were destroyed in the Civil War. I have gotten to John Newbill Sen (SR) cited in the Virginia Census of 1810.