North Korea and South Korea appear to embracing talks aimed at reducing tensions between the two neighbors and nemeses.