North Korean delegates arrived in South Korea on Sunday to inspect venues and prepare cultural performances for next month's Winter Olympics, in the first visit by Pyongyang officials to the capitalist South for four years.