Saw your post and found it very interresting! I also have Brooks from NC (Ashe Co. area supposedly) who removed after marriage to Washington Co., VA.
I have a James N. "Jim" Brooks b. abt 1855 (per marriage data). He married Hannah E. Perry on 11-9-1873.
Any info about this couple in your data? Thanx for your time!