The new bridge's opening comes about a month after North Korea and Russia opened a road bridge as part of their efforts to cement relations.