Poland and the United States struck a deal Thursday that will strengthen military ties and put an American missile interceptor base in Poland, a plan that has infuriated Moscow and sparked fears in Europe of a new arms race.