All travelers from 14 terrorism-prone nations will be patted down and have their carry-ons searched.