An aide to Japanese Prime Minister Shinzo Abe met with a senior North Korean party official in Pyongyang, raising the possibility of an easing in regional tensions after months of threats from the totalitarian state.