Looking for Records in Virginia and North Carolina

Looking for genealogical clues in Virgina and North Carolina records can be very challenging. There just aren't that many that are available. There are a couple of websites which I found very helpful while looking for vital records. One of these is "New York and Virginia Genealogy" (yes, it also has a few North Carolina records, too) which has transcriptions of many vital records online, and the other website that has really been a boon in research is FamilySearch.org. There are new records there for marriages and deaths which I had not found anywhere else, and the documentation is excellent.