Actually, the President nominates a new VP and Congress must confirm the nominee by a simple majority in both houses.