Current Federal Immigration Law prohibits immigration of any person who intends to practice polygamy, and permits a President in his sole discretion to prohibit any person or class of persons from entry...it was used by President Carter, in fact.  

If Trump's "notion" meets current Federal by prohibiting a class composed of recent Syrian emigres it would be legal.