Deal, a Republican, had been among more than two dozen U.S. governors who sought to block refugees from the war-torn country from their states after the Nov. 13 attacks in Paris, for which the Islamic State militant group claimed credit.