WASHINGTON - A U.S. soldier stationed in South Korea crossed the heavily armed border into North Korea without authorization and is believed to be in North Korean custody, officials said Tuesday.