Gov. Mikie Sherrill, who had called on Caldwell to step down, said she would move “swiftly and thoughtfully” to choose a new lieutenant governor.