Yes, all cells of the human nervous system have nuclei. Erythrocytes, red blood cells, are the only cells in the human body that do not normally contain a nucleus. The fact that they do not replicate through ADN means those functions are disabled on their nucleus, not that they lack the capacity for it. The only life on earth normally without nucleuses are prokaryotes which are not multicellular organisms, and thus, would not have brains.