The nation has long faced a widening regional divide, with half its 51 million people concentrated around Seoul for jobs and education.