Both nations, which are the only two nuclear powers in Europe also agreed to coordinate on a strategy on their nuclear deterrents for the first time.