MIYAZAKI, Japan - A pair of premium mangoes from the southwestern Japan prefecture of Miyazaki fetched a record 500,000 yen ($4,488) in the season's first auction at a local wholesale market on Monday, topping the previous best of 400,000 yen.