SAPPORO - A pair of premium melons in Japan's northern main island of Hokkaido fetched 3.5 million yen ($25,000) at the year's first auction on Thursday, securing the event's second highest bid on record.