The tensions are a test of the nation's tolerance of increasing diversity, when South Korea is looking to immigration to bolster its aging and shrinking workforce.