Top diplomat will arrive in Tokyo on Monday before heading to Seoul as he seeks to rebuild frayed alliances.
