I'm in the process of moving, and my copy of Kill is lent out, so I'm afraid I don't have access to my copies of either one. But I distinctly remember L'Haan being described as black. I encourage you to re-read the "Undisclosed Location" chapters and see for yourself.
I'm afraid you're getting a little mixed up. From
A Time to Kill p. 87-8:
...he turned and looked over his shoulder to see his supervisor L'Haan walk in. Even though the Vulcan woman appeared to be younger than he, he knew that she was at least a hundred years his senior. Her raven black hair was straight and shoulder-length, and the lines of her own all-black uniform flattered her lithe body. Except for her faintly greenish complexion and sharply pointed ears, Dietz had long been of the opinion that she reminded him of artists' depictions of the ancient Egyptian queen Cleopatra.
Now, some works of fiction in recent years have cast black actresses as Cleopatra out of a misconception that she was "African" and an even greater misconception that there is only one ethnic group on the entire African continent (for instance, Gina Torres played her on
Xena), but of course Cleopatra was the last of the highly inbred Ptolemaic dynasty and was pure Macedonian Greek. Most "artists' depictions" over the ages have probably tended to portray her with Mediterranean looks or else have modeled her on the artists' own cultural standards of beauty (even though history suggests that the real Cleopatra VII wasn't actually that good-looking but compensated for it with her keen seductive skills).
Or maybe what's confusing you is that her hair and costume were both described as black, so that word might stand out in your memory of her description.
And Tuvok's parents have both been mentioned on the show, I think it was "Flashback".
