The Tidewater Genealogical Society is a hidden gem among local library and resources for genealogists. They have an extensive reference collection along with a manuscript collection which has records of local families, wider Virginia families, and some holdings extend as far as North Carolina. The library is staffed solely by volunteers and has limited open hours. Currently, they are open Tuesday and Thursday 10-3 and on Saturday 10-4.
At the moment their website is down, but you can reach them via other channels:
phone: (757) 988-1055
Address:14415 Old Courthouse Way
Newport News, VA 23608
Some information is also found at this website.