Japanese stocks rally to lead Asian markets higher, tracking a positive global lead after U.S. indexes notch another record finish, but South Korean shares underperform amid geopolitical concerns.