North Korea is a weak "pariah state" whose heavily militarised border with the South marks "freedom's frontier", US President Barack Obama told American troops in Seoul on Saturday.