TOKYO - North Korea's men's and women's national soccer teams arrived Tuesday at Tokyo's Haneda airport from Beijing, gaining entry with visas issued despite Japan's ongoing ban on citizens from the country.