Bij de volkstelling van 2000 woonden er 57.663 mensen, 21.980 huishoudens en 16.528 gezinnen in de provincie. De bevolkingsdichtheid bedroeg 34/km². Er waren 25.917 wooneenheden met een gemiddelde dichtheid van 15 km². De raciale samenstelling van de provincie was 90,02% blank, 7,74% zwart of Afro-Amerikaans, 0,43% autochtoon, 0,46% Aziatisch, 0,03% eilandbewoner, 0,32% van andere rassen en 1,00% van twee of meer rassen. 1,51% van de bevolking was Hispanic of Latino van welk ras dan ook.
Volgens de volkstelling van 2000 waren de grootste Europese vooroudergroepen in Nassau County: Engels (36,2%), Iers (13,6%) en Duits (11,7%).
Er waren 21.980 huishoudens waarvan 32,80% kinderen onder de 18 jaar inwonen, 61,20% gehuwde paren die samenwonen, 9,90% een vrouwelijke huishoudster zonder echtgenoot en 24,80% geen familie. 20,10% van alle huishoudens bestond uit alleenstaanden en 7,70% uit iemand die 65 jaar of ouder was. De gemiddelde gezinsgrootte bedroeg 2,59 en de gemiddelde gezinsgrootte 2,97.
In de provincie was de bevolking gespreid: 25,00% onder de 18 jaar, 7,20% van 18 tot 24 jaar, 28,80% van 25 tot 44 jaar, 26,30% van 45 tot 64 jaar en 12,60% die 65 jaar of ouder was. De mediane leeftijd was 38 jaar. Voor elke 100 vrouwen waren er 97,30 mannen. Voor elke 100 vrouwen van 18 jaar en ouder waren er 94,80 mannen.
Het mediane inkomen voor een huishouden in de provincie bedroeg $46.022, en het mediane inkomen voor een gezin $52.477. Mannen hadden een mediaan inkomen van $37.027 tegenover $25.443 voor vrouwen. Het inkomen per hoofd van de bevolking bedroeg 22.836 dollar. Ongeveer 6,40% van de gezinnen en 9,10% van de bevolking leefde onder de armoedegrens, waaronder 10,90% van de jongeren onder de 18 jaar en 8,90% van de 65-plussers.