After Brewer vetoed the Arizona bill, I have lost confidence that any of these bills will ever, actually become law. And, if they do, they will be challenged in court (although I can’t imagine what grounds they will use).
Louisiana governor Bobby Jindal has gone on record that he will sign their state eligibility ballot bill.
The Governor of Louisiana has promised to sign one when it comes out of the legislature. It will only take one to bring this thing to a head and Urkel will have to produce the document.
They could be challenged by a birther, on the grounds that the criteria established by law are incorrect, as a matter of law. Specifically, if the statute dos not require an inquiry in the citizenship of the parents, then the statute is lacking.
The suit would not be one of sufficiency of evidence, it would be a pure question of law.
There are arguments on the other side, about the principle of separation of powers, where it is up to Congress, and Congress alone to render a decision as to presidential qualification.