The Left Hand of Darkness (1969)

Genly Ai comes to Gethen as an envoy. A long crossing of the ice with the exiled politician Estraven makes it impossible to stay detached. It takes a while for the expedition to begin, but by then you know enough of the planet’s politics to feel what it costs the two travelers to rely on each other.