The American soldier who sprinted into North Korea across its heavily fortified border two months ago has been taken to a Texas army base for medical checks and interviews after his return to the US, the Pentagon has said.

North Korea abruptly said on Wednesday it would deport Private Travis King.

His return was organised with the help of ally Sweden and rival China, the White House said.

While officials have said King, 23, is in good health and the immediate focus will be on caring for him and reintegrating him into US society, his troubles are likely far from over.

King, who served in South Korea, ran into the North while on a civilian tour of a border village on July 18, becoming the first American confirmed to be detained in the isolated country in nearly five years.

At the time, he was supposed to be heading to Fort Bliss in Texas following his release from prison in South Korea on an assault conviction.

Travis King on a TV screen
The US soldier crossed into North Korea through the heavily armed border (AP)

He was declared absent without leave from the army (Awol) but not considered a deserter.

Punishment for going Awol can vary and it depends in part on whether the service member voluntarily returned or was apprehended.

King’s two-month absence and ultimate handover by the North Koreans makes that more complicated.

King arrived in the early hours of Thursday at Lackland Air Force Base in San Antonio and was taken to Brooke Army Medical Centre, the Pentagon said.

He will undergo an array of medical and psychological assessments and debriefings and he will also get a chance to meet with family.

Video aired by a Texas news station showed King walking off a plane.

Dressed in a dark top and pants, he could be seen speaking briefly with people waiting on the asphalt.

He shook hands with one before being led into a building.

Many questions remain about King’s case, including why he fled in the first place and why the North — which has tense relations with Washington over Pyongyang’s nuclear programme, support for Russia’s war in Ukraine and other issues — agreed to turn him over.

The White House has not addressed North Korean state media reports that King fled because of his dismay about racial discrimination and inequality in the military and US society.

The North’s official Korean Central News Agency said King made such complaints but verifying that is impossible.

Pte Travis King
It is not clear with Pte King ran across the border (AP)

On Wednesday, Swedish officials took King to the Chinese border, where he was met by US ambassador to China Nicholas Burns, the Swedish ambassador to China, and at least one US Defence Department official.

He was then flown to a US military base in South Korea before heading to America.

His detention was relatively short by North Korean standards.

Several recent American detainees had been held for over a year — 17 months in the case of Otto Warmbier, a college student arrested during a group tour.

Mr Warmbier was in a coma when he was deported and later died.

North Korea has often been accused of using American detainees as bargaining chips and there had also been speculation that the North would try to maximise the propaganda value of a US soldier.

But analysts say King’s legal troubles could have limited his propaganda value, and officials from US President Joe Biden’s administration insisted they provided no concessions to North Korea to secure his release.