С какой из этих стран у России очень короткая граница Астана или Пхеньян

Ни с одной из выше сказанных, так как приведенные выше города являются столица́ми, а не государствами. Астана - столица Казахстана, Пхеньян - столица Северной Кореи.