Could somebody whose status as a natural-born citizen cannot be verified become US President?

Assuming, as he did, that there are only two classes of citizens, it would mean McCain is a natural born citizen. He doesn’t seem to recognize that the assumption isn’t necessarily valid.