Dukakis might have been a legitimate POTUS candidate though he had immigrant parents: they were here 10-13 years before he was born, and in that time may have become naturalized citizens. I don’t know if or when his parents became American citizens, but if they were citizens by the time he was born, then he was legitimate as a POTUS candidate.