I grew up in Red Oak, NC just out from Rocky Mount. My ggrandfather was George Washington Gay, son of Charles and Sarah Gay. Charles is listed in the 1820 census in Halifax County, NC. I have seen information that makes me think that my Charles Gay served in the War of 1812 and received his land in Nash County for his service. The information said that he enlisted in Sussex County, Va. I found a Charles in Sussex County that was the same age but did not seem to be my Charles.
I think these families are related but I can not tell you for sure. I would love to trade information with anyone researching the Gay family in the Halifax, Nash county areas.