TOKYO - Former Japanese lawmaker Shizuka Kamei said Tuesday he is planning to travel to North Korea in May for talks with a "top leader" of the country.