Cody and I played an older game from my collection on Sunday afternoon - Star Trek: the Adventure Game from West End Games, 1985.
It is a two player game; pitting the Federation and Klingon Empires against each other as they try to increase their presence and influence within the Treaty Zone established by the Organians. Because the Organians prevented any outright hostilities between the two empires there is no direct military conflict between the two players in the game. Each side explores the planets within the treaty zone and attempt to sway the inhabitants to become members (Federation) or satellites (Klingons) of the respective empires. Each side starts with a Heavy cruiser and three small cruisers with which to explore the treaty zone.
The game went down to the wire with Cody winning by the slimmest of margins with the Victory point marker on the zero space, Federation side up.