North Carolina State Archives have many state government records as well as manuscripts, books, and other items related to North Carolina and the people who lived there. There is no fee to use the site. They have some probate records available. Especially nice is the Mitchell Will Index. It is a fairly extensive list of wills. It is indexed alphabetically within each county. This just one of the many digitalized records that are very useful for genealogical research.
North Carolina GenWeb Project has access to many records such as census, cemetery, both at the county and state level. There is no fee for this site. You can do a general search for the all of the county sites at one time, or you can go to the specific county and search by county. The census records are a good alternative to expensive subscription sites.