(covers information from several alternate timelines)
As a lieutenant, Nakamura served aboard the USS Reliant along with Ensign Jean-Luc Picard. While there, Nakamura voiced his strong views to Picard about snap inspections and the admirals who pulled them.
Despite his original reservations about them, he conducted a snap inspection of the USS Enterprise-D during its visit to the starbase. Nakamura agreed with Starfleet's ultimately unsuccessful plan to have Commander Bruce Maddox disassemble Lieutenant Commander Data for research. (TNG: "The Measure Of A Man")
In 2370, he invited Picard to the annual Starfleet Admirals' Banquet at Starbase 219. Nakamura was hoping that he and Picard would have a chance to discuss Picard's new mission orders before the banquet. However, following the delay of the Enterprise-D, their meeting was delayed. (TNG: "Phantasms")
Later that year, in an alternate timeline created by Q, Nakamura sent the Enterprise-D a priority 1 message notifying Picard that he had just ordered a fleet-wide yellow alert, noting that thirty Romulan warbirds were headed for the Romulan border of the Neutral Zone following the discovery of a spatial anomaly in the Devron system. Nakamura ordered fifteen starships to assemble along the Federation side of the zone, and ordered Picard to go there as well to investigate the anomaly. (TNG: "All Good Things...")