BEIJING - Pyongyang said Wednesday a U.S. soldier who crossed the heavily fortified border into North Korea last month is seeking refuge in the country or elsewhere, as state media referred to him for the first time.