You ancestor could easily appear in records in the state archives for the state where he or she lived. Sometimes we forget that states kept records too. In some cases the State Archives may copies of county records as well. Make certain you have included the State Archives in your searching.