BEIJING/PYONGYANG - Former U.S. basketball superstar Dennis Rodman on Tuesday arrived in North Korea, saying he will try to "open the door" at a time when regional tensions remain high over Pyongyang's nuclear and missile programs.