States must certify their electoral votes prior to submitting them the the President of the Senate. Hence, it appears to me that a state can require proof of eligibility in order to certify that it has voted for a qualified candidate.
NO one has the answer to this since it has never even remotely been an issue.
The rub is that why would any state that WANTS to vote for Obama, even venture to verify his eligibility? See MD, NY, CA, IL asking for proof of natural born status?
This is weird...like I said, I’m pretty up on Constitutional issues/knowledge...but this is something that I have never seen addressed or opined about.