Actually, I think McCain's has been questioned by some since he was born in Panama if I recall accurately. Apparently he satisfied the detractors

Here's Obama's