En el censo de 2000, vivían en el condado 57.663 personas, 21.980 hogares y 16.528 familias. La densidad de población era de 34/km². Había 25.917 viviendas con una densidad media de 15/km². La composición racial del condado era de 90,02% de blancos, 7,74% de negros o afroamericanos, 0,43% de nativos americanos, 0,46% de asiáticos, 0,03% de isleños del Pacífico, 0,32% de otras razas y 1,00% de dos o más razas. El 1,51% de la población era hispana o latina de cualquier raza.
Según el censo de 2000, los mayores grupos de ascendencia europea en el condado de Nassau eran: Inglés (36,2%), irlandés (13,6%) y alemán (11,7%).
Había 21.980 hogares, de los cuales el 32,80% tenían niños menores de 18 años que vivían con ellos, el 61,20% eran parejas casadas que vivían juntas, el 9,90% tenían una mujer como cabeza de familia sin marido y el 24,80% no tenían parentesco. El 20,10% de todos los hogares estaban formados por personas que vivían solas y en el 7,70% había alguien que vivía solo de 65 años o más. El tamaño medio de los hogares era de 2,59 y el de las familias de 2,97.
En el condado la población estaba repartida con un 25,00% de menores de 18 años, un 7,20% de 18 a 24 años, un 28,80% de 25 a 44 años, un 26,30% de 45 a 64 años y un 12,60% que tenía 65 años o más. La mediana de edad era de 38 años. Por cada 100 mujeres había 97,30 hombres. Por cada 100 mujeres de 18 años o más, había 94,80 hombres.
La renta media de un hogar en el condado era de 46.022 dólares, y la renta media de una familia era de 52.477 dólares. Los hombres tenían una renta media de 37.027 dólares, frente a los 25.443 dólares de las mujeres. La renta per cápita del condado era de 22.836 dólares. Alrededor del 6,40% de las familias y el 9,10% de la población estaban por debajo del umbral de la pobreza, incluyendo el 10,90% de los menores de 18 años y el 8,90% de los mayores de 65 años.