Looking at the map from Star Charts, and going by What is Specifically stated in the Living Campaign book about the starbase.
" Very little is known about the area of the galaxy beyond the far borders of space claimed
by the Klingon and Romulan Empires. Starfleet has made only a handful of visits to this largely
uncharted sector, christened by some nameless stellar cartographer “the Shackleton Expanse” in
honor of the famed twentieth-century Earth explorer, Ernest Shackleton. Though Starfleet has
established a token presence in the area with starbases to serve as outposts along this unfamiliar
frontier, Narendra Station has been designated as the waypoint for this increased exploration
This puts it on the Other side of Klingon/Romulan Space. If you look at the huge mape from Star Charts it Shows on the far side there Starbases a Starbases 123, 173, 105, and 117 If you go Further out from that you see the ARmagosa System... *Where Enterprise D Was Destroyed) If it were me, and I were exploring Space "Beyond" the Explorer, I'd start out near Amargosa I'd place Narendra Station somewhere between 117 and the Amargosa Star
SB364 (Narendra Station) is on the map provided with the Limited Edition rules, GM screen, the Borg Cube, and last I knew, purchasable from Modiphius. There are two other Starbases near The Expanse, SB 123, (slightly coreward of Narendra) and SB 173 which is much closer to the spinward enge of the Romulan border/neutral zone. What is NOT on that map is a legend explaining what the various notations and marks are.
The map with Narendra is also on the back flap of most of the books, I would say all but I think one has blank back flap, but I do not recall for certain.
I know it's not much help for those without them, but there's a key in the Stellar Cartography books they were derived from. Maybe Modiphius should see if they can get the rights to that page?
Otherwise, there's a site derived from the original book at www.startrekmap.com - the downloadable PDFs include a key (bottom right), although they appear to have changed a little. IIRC, the big difference is the colour, which is yellow for the main local government and orange for an independent on this map - I believe the outline circle indicates a habitable world (2 or 3 if broken up). Star size is indicated by the size of the circle. Triangles (always orange) are stations or other facilities. Other items should be obvious from context.