Obama could provide documentation, one way or the other, with his appointment calendar - with any unrelated meetings redacted, of course.
There should be a Secret Service log too. Obama has been protected by Secret Service for months now.
However, as with Obama's original birth certificate, that would be just too simple, wouldn't it.