Russia and North Korea opened the first road bridge across their shared border, a development Russian officials hailed as boosting the nations' deepening ties.