Yeah this is BS too. Both candidates are qualified citizens, mkay?
Being born in the territory of the USA gives one automatic citizenship, but there are also provisions for citizenship if you are born elsewhere, e.g. to a military family stationed overseas. The point is that McCain was not a citizen of any other nation before he was a US citizen, so he is a natural born citizen.