Without delving into semantics, for simplicity I have used the term "banning muslims" which is what MSM uses to describe this executive order.
It applies to foreigners from certain muslim countries who are NOT YET on US soil; are you trying to say that our constitution applies to the entire worlds' population? 
The framers of the Constitution did not initially define U.S. citizenship. This lack of definition was used by the Supreme Court in the 1857 Dredd Scott case to deny U.S. born African-Americans citizen rights. In 1868, The 14th Amendment was ratified to rectify that. The 14th Amendment defines citizens as "all persons born or naturalized in the United States and subject to the jurisdiction thereof." The 14th Amendment did not include people born in a foreign country to American parents in its definition. Citizenship in those cases is granted by the Immigration and Nationality Act of 1952.