Both Alexander Hamilton and Aaron Burr were duel citizens.
And both of them sought the Presidency in their day to no objection.
A lot of presidents have been dual citizens. Especially those with Irish or Huegenot French blood. Eisenhower was a dual citizen with Germany. Spiro Agnew was a dual citizen with Greece, and VPs have to meet the same qualifications that Presidents do.