I am not clear as to why the John Miller on this profile was the John Miller of Westmoreland County, VA. There is no clear tie of this John Miller in Middlesex Co., VA to Westmoreland County that I have found. Could the John Miller of Westmoreland Co. have been a descendant of Randolph Miller (the John Miller on this profile's brother)?
There is a John Miller that died in Westmoreland County, Virginia in 1698 (this John Miller would have been about 43 in 1698); however none of the names mentioned in the brief will are familiar to me:
More on John Miller noted above that died in 1698: Name John Miller Born Bef 1678 Gender Male Died 27 Apr 1698 Westmoreland County, Virginia - Probate Find all individuals with events at this location Person ID I037490 Tree1 Last Modified 31 Jul 2018
Notes Wills of Westmoreland County, Virginia , Page 24
MILLER, JOHN, 3 April 1698; 27 April 1698. To Richard Cradunck one horse; to Philip Camose one horse; to Elizabeth Booth one horse; to John and Wantsford Arenton gun and powder horn; to Thomas Spillman carsey coat; to Elizabeth Colston a trunk; to John Bell shoes etc; to Frances Spillman 6 eels of linen.
I noticed when searching for any parish records in Westmoreland County, Virginia (none seem to have survived) that there was a Rev. William Paris who was the minister of the Washington Parish in Westmoreland Co. from 1682 to 1686. Parris is a DNA cousin surname of Aunt Frances (Miller) Powers and it is ranked as the #2,764 surname in America (so quite unique):
He was born about 1665 in either Scotland or Virginia and his parents were Margaret (Hardy) and Patrick Miller.
Per Bill Miller (WikiTree) John Miller was born in Westmoreland County, Virginia in 1655:
"Patrick Miller 1620 - 1673 is my Direct Ancestor (11 Generations) Spouse Margaret Miller, (Born Hardy) 1625 - 1673 Children; Alexander Miller, Born 1650 in Glasgow, Lanarkshire County, Scotland Randolph Miller, Born Circa 1650 Lancaster County, Virginia, USA Patrick Miller, Born Circa 1653, Lancaster, Virginia, USA John Miller, Born 1655, Westmoreland, Virginia, USA Christening Nov 9, 1620, Tranent, East Lothian, Scotland Residence Tranent, East Lothian, Scotland"
The John Miller on this profile was married three times ...
John Miller and his wife Michall Christopher may have had another son named John Miller b: 29 Dec 1698; however he too died as a child; and a 3rd son was also named John Miller, who also died as a child. (confirmation needed with Christ Church Parish record).
In October 1714 John Miller was administrator for the estate of John Hill. Was he related to John Miller's second wife Jane Hill ? Possibly a father or first husband of Jane Hill ? ... per this statement in my cousin Virginia "Jean" Agnew's papers stored in the Library of Virginia in Richmond: ... "John Miller's son, Patrick Miller married Elizabeth Hill in 1722, we think, as their children were named John and Jane - that Patrick Miller married his step-mother's day. [daughter] by her 1st marriage. John & Jane Miller seemed to have died young." 
The last Will of John Miller (Jr.) was in probate court on 01 Mar 1742 and mentioned 100 and 150 acre propererties.
1742 Middlesex County, Virginia  ...
Info. on Armistead Churchill from FindAGrave:
Armistead Churchill, Jr BIRTH 25 Nov 1733 Middlesex County, Virginia, USA DEATH 13 Sep 1795 (aged 61) Jefferson County, Kentucky, USA BURIAL Blenheim Plantation Family Graveyard Louisville, Jefferson County, Kentucky, USA MEMORIAL ID 143210622 · View Source SHARE SAVE TOSUGGEST EDITS MEMORIAL PHOTOS 1 FLOWERS 2 Armistead Churchill was the son of Armistead and Hannah (Harrison) Churchill of "Bushby Park" in Middlesex County, Virginia and the grandson of William and Elizabeth (Armistead) Churchill, and of Col. Nathaniel and Mary (Cary) Harrison of "Wakefield."
On February 14th, 1761 in Northumberland County, Virginia, Armistead Churchill married Elizabeth Blackwell, daughter of Samuel and Elizabeth (Steptoe) Blackwell of "Walnut Lodge" in Northumberland County. After his marriage to Elizabeth he removed to Fauquier County with two of Elizabeth's uncles and there they made their home till 1785 when they removed once again - this time to the fertile lands and wilds of western Kentucky. They travelled with members of the Blackwell family till they came to Jefferson County, Kentucky where Armistead Churchill established a plantation he called "Blenheim" a few miles south of the present site of Louisville, Ky. Here, he, his wife, and many of their children lie buried.
After going through almost 200 documents for Isle of Wight County, Virginia associated with James Miller's (b: c1610) son, Edward Miller, I b: c1644 (who was the assumed brother of this John Miller's (b: c1665) father (John Miller b: c1636): it appears there are ties that bind all these Miller's. They all associated with many of the same Virginia families between 1680 and 1780 even though they each live in three different coastal Virginia counties. See the documents below that are based on a search of "Hadley" in Isle of Wight County, Virginia Wills, etc. on Ancestry.com ...
1675: A John Miller died 28 Dec 1675 in Charles Parish, York County, Virginia (per ancestry.com). He could not have been James Miller b: c1610 son since James died in 1656. He may have been a young first son of Ann and John Miller of Charles Parish; however their first child appears to have been born 13 years later. He could have been a son of John Miller of Elizabeth City County, Virginia that died as a child and another son of John's was also named John.
1683: A John Jones and Ambrose Hadley, Sr. witnessed the will of a Thomas Barnes in Isle of Wight County; in 1748 a Mathew Jones witnessed the Will of William Bidgood, Sr. who was the father of Nicholas Miller-I’s wife, Ann (Bidgood) Miller. NOTE: Also witnessing William Bidgood, Sr.’s 1748 Will was a Joseph Hill and prior to marring Sara (Hadley) Miller, John Miller b: c1665 had married Jane (Hill) Miller in about 1714 in Middlesex County.
1703: Ambrose Hadley Sr.’s Will: executor wife, Margaret; daughter, Elizabeth Edwards. Edward Miller, I in Isle of Wight Coutny in 1665 was involved with a document with a Thomas Edwards and in 1680 with a Charles Edwards.
1704: Middlesex County had no Miller land owners. The 1704 Virginia Rent Rolls included only 9 MILLERs ...
NOTE: The John Miller listed on the 1704 Rent Roll for Middlesex County was listed with 200 acres.
1723: Ambrose Hadley, Jr. in Isle of Wight County did an appraisal of an Alexander Matthews’ estate with Arthur Smith. Edward Miller, I married Sara (Smith) Miller who was the daughter of Nicholas Smyth/Smith who was related to Arthur Smith.
1723: John Dawson did the same appraisal above of Alexander Matthew’s estate with Ambrose Hadley, Jr. Edward Miller, I purchased land from William & Joan Dawson in 1664 in Isle of Wight County.
1730: Ambrose Hadley, Jr. in Isle of Wight County did an appraisal of Joseph Chapman’s estate with a William Wilson and an Edward Crocker; so there is also a tie to John Miller who died in 1689 in Elizabeth City County who is the assumed father of John Miller that married Sara Hadley around 1692 in Middlesex County. This 1730 William Wilson in Isle of Wight County is likely the son of the William Wilson that was the executor of John Miller’s 1689 estate in Elizabeth City County who also witnessed John Grove’s Will in Isle of Wight County in 1689 with Edward Miller, I. (NOTE: William Wilson father/son tie the John Miller that died in 1689 in Elizabeth City County to his presumed son, John Miller, b: c1665 who married Jane Hill and Sara Hadley in Middlesex County as well as to Edward Miller, I of Isle of Wight County). William Wilson, Sr. represented Elizabeth City County in the Virginia House of Burgesses.
1737: Ambrose Hadley, Jr. appraises the estate of a Thomas Summerell with a William Bidgood and a Joseph Hill. William Bidgood is the father of Nicholas Miller, I’s wife, Ann (Bidgood) Miller in Isle of Wight County and John Miller b: c1665 in Elizabeth City County married a Jane Hill in about 1714 in Middlesex County.
1778: Ambrose Hadley, Jr.’s Will was security and witnessed by a Robert Tynes. A Robert Tynes is also one of the persons that appoints the dower at Alice (Chapman) Miller’s death in 1750. Alice (Chapman) Miller is the wife of Nicholas Miller, I’s son (Nicholas Miller, II). Nicholas Miller, I is the son of Edward Miller, I. Nicholas Miller, I was likely named after Edward Miller, I's wife Sara (Smith) Miller's father (Nicholas Smyth/Smith). Nicholas Smyth/Smith represented Isle of Wight County in the Virginia House of Burgesses.
Other common surnames between the Hadley’s in Isle of Wight County & Edward Miller, I’s family in the same county ...
This John Miller's father was changed to Patrick Miller-29807 b: c1620 (from John Miller-45065 b: c1636 who's Will was in probate court on 18 Nov 1689 in Elizabeth City County).
Have you taken a DNA test for genealogy? If so, login to add it. If not, see our friends at Ancestry DNA.
John is 17 degrees from Elizabeth Winter, 17 degrees from Antoine de La Mothe Cadillac and 15 degrees from Victoria of the United Kingdom of Great Britain and Ireland on our single family tree. Login to find your connection.