South Korea and Japan started talks on Saturday focusing on North Korea's nuclear weapons programmes and a row over wartime sex slavery, South Korean officials said.