Uhura's strongly implied to have only met Spock relatively recently in the Man Trap. SNW doesn't technically contradict the dialogue below, but it is a rather odd fit now in light of what we know about Uhura, Spock, and Kirk's history now.
SPOCK: Miss Uhura, your last sub-space log contained an error in the frequencies column.
UHURA: Mister Spock, sometimes I think if I hear that word frequency once more, I'll cry.
SPOCK: Cry?
UHURA: I was just trying to start a conversation.
SPOCK: Well, since it is illogical for a communications officer to resent the word frequency, I have no answer.
UHURA: No, you have an answer. I'm an illogical woman who's beginning to feel too much a part of that communications console. Why don't you tell me I'm an attractive young lady, or ask me if I've ever been in love? Tell me how your planet Vulcan looks on a lazy evening when the moon is full.
SPOCK: Vulcan has no moon, Miss Uhura.
UHURA: I'm not surprised, Mister Spock.
CREWMAN [OC]: Transporter room to Bridge. Landing party returning. They report one death.
SPOCK: Bridge acknowledging.
UHURA: I don't believe it.
SPOCK: Explain.
UHURA: You explain. That means that somebody is dead and you just sit there. It could be Captain Kirk. He's the closest thing you have to a friend.
SPOCK: Lieutenant, my demonstration of concern will not change what happened. The transporter room is very well-manned and they will call if they need my assistance.