BEIJING - An American soldier who crossed the heavily armed border into North Korea from South Korea in July arrived back in the United States on Thursday after being expelled by Pyongyang, CNN reported.