It's unclear if the 14th amendment requires a simple majority vote; there's no precedent for its use. The amendment requires a 2/3 vote to Overturn the decision to bar someone from holding office, but doesn't specify how they're removed in the first place