Not a Natural Born Citizen!
Marco Rubio was born in the United States in Florida. He is therefore a natural born citizen.
The fact that his parents did not become citizens until several years later...does not affect his status.
See the background of Chester Arthur.. born in Vermont to an American mother and a foreign nationality father.
He can seal his records. It's acceptable now. The precedence has been set (until Obama is forced out of office)