Present day Fayette County, PA was part of the old Augusta County, VA prior to 1790 Census. Some old records can be found in Virginia Archives. There was no courthouse for several years, so some records are even found in Kentucky records for that time. I have found some information in Rockbridge County, WV also. As you can see, this can be a difficult place to search.