Asian stocks mostly advanced early Wednesday, with indices in Shanghai and Seoul hitting multi-month highs.