It's not so much "prove he is American," as "We have no idea where this thing that's completely ignoring the American Constitution came from." It's not legally permitted to become President by killing the old one, after all. Could he be American from some other universe? Sure. Is he an American...