Nein, bei Gibson nicht, er wurde in dem Gebiet der USA geboren und ist damit automatisch dortiger Staatsbürger also auch für das Amt des Präsidenten "geeignet".
Dass seine Familie später dann mal nach Australien umgezogen ist und er jetzt dort mit Familie lebt, macht keinen Unterschied - er ist gebürtiger Ami.