A U.S. soldier facing disciplinary action fled across the inter-Korean border into North Korea on Tuesday and was believed to be in North Korean custody, U.S. officials said, creating a fresh crisis for Washington in its dealings with the nuclear-armed state.