According to the Constitution, it can.
Article I, Section 8, Clause 4:
[The Congress shall have Power] To establish an uniform Rule of Naturalization, and uniform Laws on the subject of Bankruptcies throughout the United States;
For all the debate over just who is and is not a natural born citizen, no one has ever claimed that naturalized citizens are. The Legislature has Constitutional authority over naturalization.
One clause of the Constitution cannot overrule another.
Very good. You are rightly recognizing those statutes as "naturalization" laws. Yes, congress has the power of naturalization.
You're getting there.