This is already on the books in (of all places) Hawaii. Nancy Pelosi certified Obama as being eligible in Hawaii ONLY. In the other states, she certified Obama as the winner of the democrat party nomination, but excluded the point about eligibility.
Seems to me that the state position in charge of elections in each state (usually the secretary of state) should be personally responsible for verifying eligibility.
Nevertheless, the concern is what to do about the present situation.