Russia and China on Monday signed a pact demarcating their 4,300-kilometer border, an issue that has been a bone of contention for more than three centuries and that led to armed clashes as recently as the late 1960s.