"with neither anger nor fear" would be better than "without either anger or fear" to my ear, but both of these constructions are correct. "with either ... " is also possible, but "without neither ...
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.