bungy,
You are correct. However, please note the state department did not declare him a terrorist, but rather a POTENTIAL terror threat, and denied him entry into a country where he does not have, nor has ever had, citizenship.
Travel to other countries is a PRIVILEGE, not a right. It IS, however, the country's right to deny admittance.