Stocks in South Korea and Japan hit record highs in early trading, pushing MSCI's broadest index of Asia-Pacific shares to another all-time peak.