Here are other examples in the Constitution where states have exclusive power, but require Federal sanction.
Article IV Section 1
I cited this to suggest that any state had the plenary power to officially have demanded that Hawaii make available their direct physical public records of Obama's birth certificate, but Congress could have interceded to define the conditions under which this would occur. They could not stop a state from getting access to these public records.
Full Faith and Credit shall be given in each State to the public Acts, Records, and judicial Proceedings of every other State. And the Congress may by general Laws prescribe the Manner in which such Acts, Records and Proceedings shall be proved, and the Effect thereof.
Article I Section 10
No State shall, without the Consent of Congress, lay any duty of Tonnage, keep Troops, or Ships of War in time of Peace, enter into any Agreement or Compact with another State, or with a foreign Power...
Congress has to assent to the interstate compact, but Congress does not interfere with or otherwise broker the content of the arrangements between the states.
-PJ
The states also have plenary power to appoint presidential electors. In Article I Section 2 the states determine the qualifications of the electors who elect congressmen.
These straightforward clauses should give pause to illegitimate interference from Washington.