Condoleezza Rice, President Bush’s choice to be the next secretary of state, underwent surgery today to treat non-cancerous growths in the uterus.