While Japan is not a member of NATO, both Tokyo and the alliance leaders seem eager to work together as NATO Secretary General Mark Rutte visits the Asian country.