And foreign-born candidates. In fact, if “shall” means “must be enforced by congress,” you don’t even have to be a US citizen at all.

Obviously such a candidate could be disqualified by congress, but states apparently have no right to disqualify such a candidate themselves.