The shortest border between North Korea and Russia consists of a terrestrial border of about 17 kilometers (11 miles) and a maritime boundary of 22.1 kilometers (12 nautical miles) in the Sea of Japan. This is the actual border length where the two countries meet. If considering the distance between the central or general locations of North Korea and Russia, the air travel distance is approximately 2,795 kilometers (1,737 miles). So, geographically, North Korea and Russia share a very short border of about 17 kilometers, but in terms of distance from their central points, it is around 2,795 kilometers.
