Actually, those statutes you state appear to refer to proof of citizenship, not natural born citizenship.
YOU CAN CLAIM UNITED STATES CITIZENSHIP FROM THE MOMENT OF BIRTH EVEN IF YOU WERE NOT BORN ON U.S. SOIL!
Why is that so hard to understand? And, if you were a citizen from the moment of birth, that would seem to take care of the “Natural Born Citizen” requirement.
However, the State Department clearly understands that the laws in place, at the moment of birth, dictate citizenship status for those born abroad.
McCain is a Natural Born Citizen. McCain released ALL of his records and even had Congress investigate the matter on his behalf.
Obama, on the other hand, has tried his best to avoid this issue. Obama has refused to provide any useful, valid documentation.