Bei der Volkszählung im Jahr 2000 lebten 57.663 Personen, 21.980 Haushalte und 16.528 Familien in der Grafschaft. Die Bevölkerungsdichte betrug 34/km² (88/qm mi). Es gab 25.917 Wohneinheiten mit einer durchschnittlichen Dichte von 15/km² (40/qm mi). Die rassische Zusammensetzung des Bezirks bestand zu 90,02% aus Weißen, 7,74% aus Schwarzen oder Afroamerikanern, 0,43% aus Indianern, 0,46% aus Asiaten, 0,03% aus Pazifikinsulanern, 0,32% aus anderen Rassen und 1,00% aus zwei oder mehr Rassen. 1,51% der Bevölkerung waren Hispanoamerikaner oder Latinos jeglicher Rasse.
Laut der Volkszählung 2000 waren die größten europäischen Abstammungsgruppen im Bezirk Nassau: Engländer (36,2 %), Iren (13,6 %) und Deutsche (11,7 %).
Es gab 21.980 Haushalte, von denen 32,80% Kinder unter 18 Jahren hatten, die mit ihnen zusammenlebten, 61,20% waren verheiratete Paare, die zusammen lebten, 9,90% hatten einen weiblichen Haushaltsvorstand ohne Ehemann, und 24,80% waren nicht verwandt. 20,10% aller Haushalte bestanden aus allein lebenden Personen und 7,70% hatten eine allein lebende Person, die 65 Jahre oder älter war. Die durchschnittliche Haushaltsgröße lag bei 2,59 und die durchschnittliche Familiengröße bei 2,97.
In der Grafschaft verteilte sich die Bevölkerung mit 25,00% unter 18 Jahren, 7,20% von 18 bis 24, 28,80% von 25 bis 44, 26,30% von 45 bis 64 und 12,60%, die 65 Jahre oder älter waren. Der Altersmedian lag bei 38 Jahren. Auf 100 Frauen entfielen 97,30 Männer. Auf 100 Frauen im Alter von 18 Jahren und darüber kamen 94,80 Männer.
Das Medianeinkommen für einen Haushalt in der Grafschaft betrug 46.022 Dollar, und das Medianeinkommen für eine Familie lag bei 52.477 Dollar. Männer hatten ein Medianeinkommen von 37.027 $ gegenüber 25.443 $ für Frauen. Das Pro-Kopf-Einkommen für den Bezirk betrug 22.836 Dollar. Etwa 6,40% der Familien und 9,10% der Bevölkerung lagen unter der Armutsgrenze, darunter 10,90% der unter 18-Jährigen und 8,90% der über 65-Jährigen.