It is essential for the genealogist to search the deed records in the county where his ancestors resided. The reason is to learn what State and County he came from beforehand and other pertinent details. The following 1769 deed in Nansemond County reveals a great deal about Thomas Gregorie.
11 Dec 1769 Thomas Gregory and his wife sold to Edward Wright 150 acres bounded by Nansemond River on one side, by a creek between him (Gregorie) and David Osheal on the other, thence by natural bounds up a branch dividing it crom the lands of Gresham Coffield, orphan of Daniel Coffield, deceased, according to the meanders of said branch, then by two marked trees to the end which is an oak standing near Joseph Jones' house and upon the main road, thence from the said oak a line of marked trees, various courses between the said land and Capt. Miles King's land to a marsh, thence through that marsh to the said river, being the first station....
The Nansemond County records did not survive, however, there is a good chance to find this location.
However, a visit to the area might disclose where Capt. Miles King and Gresham Coffield resided. Tax digests from say 1769 to 1810 (if available) for King, Coffield, Thomas Gregory and Edward Wright should be carefully examined to locate a land lot number and district, which is essential to zeroing into the exact spot. You have the Nansemond River, so this location must be near the Town of Suffolk. The next thing to do is obtain a county map with a good legend of churches and cemeteries. You will be surprised what you find! Visit the area, speak with neighbors, use the map.