The North Korean leader crossed the border on a newly opened bridge for the trip, as the two countries move to deepen ties.