Answer:
In this case, the new President would nominate someone to be vice president. If both houses of Congress confirm the nomination, he or she becomes the vice president.
The new president nominates a new vice president. The nominees is sworn in after a majority confirmation vote in the US Senate.
The new President will nominate a new Vice President. When approved by the Senate, the nominee becomes the new VP.