Seoul and Tokyo's historical enmity may be consigned to the past as the two face a rapidly changing geopolitical environment.