I wish I could help you out but I have no idea if our Hendersons are related or not. I'm not even sure if my Henry is the Archibald Henry Henderson I'm looking into. All my information (past my great grandfather, Grover Cleveland Henderson) has been pieced together from his death certificate and what I've found online. The problem is, the Hendersons in this area seemed to like to reuse names -- a lot! I keep finding multiple people in the same area with the same name and very similar birth/location information. I'm confused and pretty much stuck at this point.
I can suggest you might want to check South Carolina records as well -- I know my Hendersons were in the Greenville, SC, area at times, and my great grandparents ended up in Rock Hill, SC. A lot of people in the mountain and southern piedmont regions of NC went back and forth across the NC/SC border, particularly those that worked in the textile mills.
Good luck! Let me know if you find anything! -- Stephanie F