I don't know if this will help, but I have an ancestor, Hans Michael Hyder (also spelled Heider), whose daughter married my ancestor Jesse Millsaps. Hyder came over from Germany and settled in western NC/eastern TN, and he was involved in the Revolutionary War.
I don't have my papers at hand (I've changed over to a Mac and have to buy a new genealogy program), but you may want to look for your ancestors in the border counties of NC and TN. Some of those counties changed back and forth between the 2 states at times.
Good luck!
Julia C.