This wouldn’t be an issue if his mother had run across the Rio Grande and squeezed him out.
As far as McCain is concerned, it would be okay if he was born in Mexico.