Eastern North Carolina Fletchers

Does anyone have anything on the Fletchers from Warren, Vance, Halifax, Nash, or nearby counties? I can only go back to abt 1835 and the birth of my 2nd-great-GF Joseph John Fletcher. He died between 1880 and 1890. He married Lavinia (or Luvenia) A Holt, b abt 1834. Known children are: William W, b abt 1858; John Willis, 1860-1913; Robert (my GGF), 1864-1946; James R, b abt 1864; Travis, b abt 1868; Harriet A, b abt 1869; and Jane E, b abt 1870.

I would really love to know more and to get furthr back so I know "from whence they cometh."