TOKYO - Japan and Britain agreed Tuesday to deepen security cooperation to ensure stability in Asia as challenges remain for North Korea's abandonment of its nuclear weapons and missiles and the implementation of U.N. sanctions against Pyongyang.