The new rules mean that people from six, mainly Muslim countries, will find it harder to get into the US.
Those without close family or business ties in America could be denied visas.
Hawaii appears to be holding out and had asked a federal judge to clarify the laws.