Military personnel missions (corporals, captains etc) will not affect your fame with other nations - but they do with tribes that hate the nation you're working for; i.e. working for a Pyr corporal will not lower Matis or other fames, but will lower fame with Lawless, Renegades and so on. Same goes for delivery missions.
As far as I know, feeding New Horizons is the only way to raise a nation fame without affecting anything else.
As far as I know, feeding New Horizons is the only way to raise a nation fame without affecting anything else.
---