Pvt. Travis King, 23, had just finished a stint in a South Korean detention facility and crossed the border into North Korea "without authorization," United Nations and U.S. officials said Tuesday.