AdOur Database Is the First Place to Go for Nassau County Public Records. Search by Name. Find Detailed Records, Including Criminal Background, on Anyone in Nassau County.