Banning a religion to enter a country is impossible, since the majority of foreign countries don't document an individuals religious affiliation. This would be comparable to the cold war where people where also falsely accused of being a communist since it wasn't actually written on a document.
All ICE has to go on is whatever an immigrant says about their religion, barring outward visual presentation. Muslims can be of any race and any nationality, and not all Arabs are Muslim.
If you are talking about muslims in general (not refugees but also tourists, foreigners etc.) than this would be an unconstitutional thing to do for the US in the first place and enforcing this would mean changing major definitions of the state's constitution.