NATO agreed to strengthen defenses to counter the potential of Russian missiles on Wednesday, but stopped short of deploying new nuclear missiles in Europe.