I think it can be reasonably argued that the power to regulate immigration, and the power to regulate naturalization are two separate powers.
The Constitution clearly delegates naturalization to The Congress. Article 1 section 8 delegates to Congress the power to "establish universal rules for naturalization"
The Constitution is silent on immigration. This, as affirmed by the 10th amendment would mean that the States retain their power to regulate immigration.
If state law is silent then that power is retained by the people of each state through private property rights.
Perhaps this separation of powers is part of the checks and balances the framers intended. States control immigration deciding who can live and work in their state, Federal government decides who is naturalized as a permanent resident or citizen.
Edit: The naturalization act of 1790 does not appear to regulate immigration at all.