The United States on Thursday began enforcing new visa rules on some travellers who have visited or who have dual nationality with states considered seedbeds of terrorism.