I was also interested in finding a connection between the Virginia Randolph's and the New Jersey Fitz Randolph's. I did find something, but it isn't through the Randolph name it was through a Dorothy Lane who was born in 1589. Her second marriage was to a William Randolph b. 1619 in Little Houghton, Northampton, England. He is related to the Virginia Randolphs. Dorothy is traced back to William the Conqueror and Rolf. It's a long reach, but a connection non the less. The web site with this information is www.psnw.com/~concord4/Njord.html. search was Descendants of Njord King of Swedes.