Diagnoses, descriptions, illustrations, and natural history data are presented for two new species of Nesticus spiders: N. nasicus from epigean habitats in southwestern North Carolina, and N. gertschi from a cave in eastern Tennessee. Nesticus nasicus appears to be the sister species of Nesticus brimleyi Gertsch, a cave-dwelling species.