Not an expert on the constitution anymore...has been 42 years since I took my citizenship exam lololol...
In the aggregate however I can’t fathom how any state can effectively block any one running based on NBC status. The congress can act much faster, and the SCOTUS even faster in the practical scheme of things.
It's legally complex, but the federales do not have an exclusive.