Japan may not be located in the North Atlantic, but it and NATO are natural partners with increasingly overlapping interests and with much to offer each other.