And..Ditto for passport records, school records, social security records, any immigration records of Obama and his family, selective service, and any law board records of him and his wife.
Add to that list in post #2, adoption records.
Add to that list in post #2, adoption records.
Does the fourth amendment mean anything to you? You cannot force someone to open up their private lives just because you want them to.
I think the best way around this is for the states to pass the laws that require proof of eligibility.