Of course then he needs to go and figure out how to do that. I don't think he's thought that far ahead.
Immigration and Nationality Act of 1952
Codified into law:
U.S. Code - Title 8 - Chapter 12 - Subchapter II - Part II - § 1182
(f) Suspension of entry or imposition of restrictions by President
Whenever the President finds that the entry of any aliens or of any class of aliens into the United States would be detrimental to the interests of the United States, he may by proclamation, and for such period as he shall deem necessary, suspend the entry of all aliens or any class of aliens as immigrants or nonimmigrants, or impose on the entry of aliens any restrictions he may deem to be appropriate. Whenever the Attorney General finds that a commercial airline has failed to comply with regulations of the Attorney General relating to requirements of airlines for the detection of fraudulent documents used by passengers traveling to the United States (including the training of personnel in such detection), the Attorney General may suspend the entry of some or all aliens transported to the United States by such airline.
Read more at: https://www.law.cornell.edu/uscode/text/8/1182
That gives him the authority to declare the ban. Once he does do you expect that every single Muslim in the world will say, “Gee there goes our trip to Disneyworld. The U.S. says we can’t come in so now we have to stay home?” Will ISIS say, “Damn! There goes our terror plans. President Trump says we can’t enter the U.S.” Will you depend on their honesty and say, “We now have complete and total halt to Muslims entering the U.S.!” Because if not then how are you going to identify any Muslim trying to enter and keep them from coming in?