The foreign ministers of South Korea, China and Japan pledged to set up a trilateral leadership summit at "the earliest" opportunity as they met in Seoul on Saturday for the first time in nearly three years.