I know I've mentioned this bit of my headcanon on the BBS before, but not in this thread, apparently, so here it is:
Uhura was Admiral Kirk's personal aide/attaché at the time of TWOK, something between his yeoman and chief of staff.
I got this idea from rewatching the movie a few years back and noticed the way that Kirk handed his copy of
A Tale of Two Cities off to Uhura without a word. The way he did it so automatically and casually suggested that it was a regular thing, and likely a part of her duties. As best as I can remember, the TWOK screenplay doesn't say anything about what Uhura's regular duties were, so her being Kirk's personal aide works as well as anything.
We know that Spock was commanding the
Enterprise as a cadet ship, and Scotty and McCoy were both regularly serving on the big E (You can see that
McCoy's name is stenciled on the door to sickbay, suggesting that the
Enterprise is his regular assignment.), Sulu was in line to take command of the
Excelsior until those lines were cut in editing, and Chekov of course was serving on the
Reliant (and bumped up to first officer through a log entry). So Uhura is the only member of Kirk's old crew where we don't get much of a hint about what her current assignment might be.
I also think that Uhura was one of the folks who helped gather the old crew together to help celebrate Kirk's birthday, only missing Chekov, who was on the top secret Genesis assignment. Heck, she could've even been the main instigator by making sure the
Enterprise was in the vicinity of Earth around the time of Kirk's birthday and ready to take a training cruise. If she was around Kirk on a regular basis, she could've noted his melancholy as his birthday approached and figured he needed some old friends around to cheer him up.
