From History of Baldwin County Georgia, by Anna Maria Green Cook (1925; reprint, Spartanburg, S.C.: Reprint Co., 1992):

...Mary Waller, daughter of Captain John Waller, was born in Halifax county, Virginia, June 30, 1734. She married Mr. Welby who died, leaving her with one child, Benjamin Waller Welby. She removed to Hillsboro, N. C., and there married John Hawkins, April 2, 1776.

Robert Hawkins, in his research, comments that this history is probably in error. From his email (6 Feb 2006):

According to Martha Hawkins Brooks' bible, Mary Waller was born in King and Queen county Virgina. Her first husband died leaving her in Halifax County NC. According to the will I found, her father and family also lived in Halifax County NC at the time of her fathers death. This is different from the information in the 'Baldwin County History' which listed her birthplace as Halifax Virginia. However, because the Brooks' bible is an earlier document and the fact that there is a will in Halifax NC listing a John Waller's daughter, Mary Wilby, I tend to believe the Brooks' bible. This also passes the sanity test because all of the Virginia Wallers in Spotsylvania and King William counties started in King and Queen county.

Mrs. Willie H. Shearer in "The Hawkins Family," page 6, lists the marriage between John Hawkins and Mary Waller, as occuring before or about 1767. Robert Hawkins also points out that there is a problem with this marriage being in 1776 as well since it does not match up with the birth dates of their children. He suggests that it could have occurred several years earlier.

Mary Waller's father's will (from Robert Hawkins, email 15 Aug 2005):

20 Jan. 1762-

Will of John Waller made; proved Mar. Ct. 1762.

Will lends negroes to wife Ann for natural life

and then part to son Hardress, part to children

living at wife's death; dau. Mary Witley (already

married), son Robert who is not yet fifteen,

Susey, Marthew, Catey, Bessey, Nancy, and

William; also "brother Robert Waller of Norfolk

town." Wife Ann is Extrx.

Wit: Seth Pryor, Thomas Butcher, Luke Pryor,

John Pryor. Halifax WB 1, p. 50.

Note: Hardress Waller was already apprenticed in Norfolk to his uncle Robert Waller at the time this will was made. Robert Waller was a prominent carpenter and house joiner in Norfolk. He is first mentioned in the Elizabeth River Parish Vestry Records in 1749, and in 1760 was chosen a member of the Norfolk Common Council. Hardress Waller was one of those chosen to value the houses burned by Lord Dunmore in Norfolk in 1776. Hardress himself owned 16 houses which were lost and his uncle Robert Waller lost 6. (Col. William H. Stewart, History of Norfolk Co., Virginia, p. 363ff.) Robert Waller m. Mazais (Mason?) Wilson, mb. 3 June 1758 in Norfolk. He died in Norfolk before Nov. 1785. Hardress Waller m. Miss Anne Godfrey, mb. 19 June 1765. He died soon after Feb. 23, 1778.