He was living in Barnstable County, Mass. in 1695
There is another Nathaniel Mayo, b. 16 Nov 1652, d. 30 Nov 1709 in Eastham, Mass.  He was the son of Nathaniel Mayo and Hannah Prence. His will is recorded on 21 Nov 1709 in Eastham, Barnstable, Mass. 
Another Nathaniel Mayo born on 1 April 1958 in Boston, Mass. Son of Captain Samuel Mayo and Thomasine Lumpkin
↑ 1.01.1 Town and City Clerks of Massachusetts. Massachusetts Vital and Town Records. Provo, UT: Holbrook Research Institute (Jay and Delene Holbrook).
↑ 2.02.12.22.126.96.36.199.72.82.9Genealogical notes of Cape Cod families by Brownson, Lydia B.; Norton, Doris V.; Held, Grace V.; Publication date 1967; Publisher Lydia B. Brownson; Digitizing sponsor Federally funded with LSTA funds through the Massachusetts Board of Library Commissioners; Contributor Sturgis Library; Vol. 35 (Marchant to Merrick), see page 167 for John, Hannah and their children, see page 185 (bottom of the page) for Nathaniel son of John, his wife Mary Brown, and their children. References cited include the Vital Records of Eastham
↑ Torry, Clarence A. New England Marriages Prior to 1700. Baltimore, MD, USA: Genealogical Publishing Co., 2004.
↑ Jackson, Ron V., Accelerated Indexing Systems, comp.. Massachusetts Census, 1790-1890. Compiled and digitized by Mr. Jackson and AIS from microfilmed schedules of the U.S. Federal Decennial Census, territorial/state censuses, and/or census substitutes.
↑ Edmund West, comp.. Family Data Collection - Individual Records [database on-line]. Provo, UT, USA: Ancestry.com Operations Inc, 2000. Birth year: 1652; Birth city: Eastham; Birth state: MA
↑ Roser, Susan E. Mayflower Births and Deaths: From the Files of George Ernest Bowman at the Massachusetts Society of Mayflower Descendants. Volumes 1 & 2. Baltimore, MD: Genealogical Publishing Company, Inc., 1992.
↑ Roser, Susan E. Mayflower Deeds and Probates: From the Files of George Ernest Bowman at the Massachusetts Society of Mayflower Descendants. Baltimore, MD: Genealogical Publishing Company, Inc., 1994.
It may be possible to confirm family relationships with Nathaniel by comparing test results with other carriers of his Y-chromosome or his mother's mitochondrial DNA.
However, there are no known yDNA or mtDNA test-takers in his direct paternal or maternal line.
It is likely that these autosomal DNA test-takers will share DNA with Nathaniel: