Při sčítání lidu v roce 2000 žilo v okrese 57 663 lidí, 21 980 domácností a 16 528 rodin. Hustota zalidnění byla 34 obyvatel/km² (88 obyvatel/m²). Bylo zde 25 917 bytových jednotek při průměrné hustotě 15/km² (40/m²). Rasové složení okresu bylo následující: 90,02 % bělochů, 7,74 % černochů nebo Afroameričanů, 0,43 % původních Američanů, 0,46 % Asiatů, 0,03 % obyvatel tichomořských ostrovů, 0,32 % příslušníků jiných ras a 1,00 % příslušníků dvou nebo více ras. Hispánci nebo Latinoameričané jakékoli rasy tvořili 1,51 % obyvatel.
Podle sčítání lidu z roku 2000 byly nejpočetnějšími skupinami evropského původu v okrese Nassau County: Angličané (36,2 %), Irové (13,6 %) a Němci (11,7 %).
V 21 980 domácnostech žily děti mladší 18 let, 61,20 % tvořily manželské páry žijící společně, 9,90 % domácností tvořily ženy bez přítomnosti manžela a 24,80 % domácností nebylo v příbuzenském vztahu. Ve 20,10 % všech domácností žily osaměle žijící osoby a v 7,70 % žila osaměle osoba starší 65 let. Průměrná velikost domácnosti byla 2,59 a průměrná velikost rodiny 2,97.
V okrese bylo rozloženo 25,00 % obyvatel mladších 18 let, 7,20 % obyvatel ve věku 18 až 24 let, 28,80 % obyvatel ve věku 25 až 44 let, 26,30 % obyvatel ve věku 45 až 64 let a 12,60 % obyvatel starších 65 let. Medián věku byl 38 let. Na 100 žen připadalo 97,30 mužů. Na 100 žen ve věku 18 let a více připadalo 94,80 mužů.
Mediánový příjem domácnosti v okrese činil 46 022 USD a mediánový příjem rodiny 52 477 USD. Muži měli mediánový příjem 37 027 USD oproti 25 443 USD u žen. Příjem na obyvatele v okrese činil 22 836 USD. Pod hranicí chudoby se nacházelo přibližně 6,40 % rodin a 9,10 % obyvatel, z toho 10,90 % osob mladších 18 let a 8,90 % osob starších 65 let.