NEW YORK - The foreign ministers of Japan and North Korea on Wednesday held talks for the first time in three years, amid expectations that Pyongyang may start taking concrete steps toward denuclearization and engage in more dialogue.