According to wikihahahahahahapedia, Andy Jackson was born in the Carolinas in 1767 ... IOW, not just prior to the Constitution, but prior to Independence. He qualified under “citizen at the time of adoption”.
I’m seeing Polk’s birthplace listed as Pineville, NC, 1795.
Some people tried arguing that John McCain wasn’t a valid candidate due to his being born in the Panama Canal Zone.