Si accedes a la opción values
del combobox vas a recibir una tupla con los items del combobox. La tupla es inmutable, por lo que no hay manera de agregar ni quitar items.
Sin embargo, lo que puedes hacer es convertir esa tupla a lista, hacer las modificaciones que necesites hacer y luego pasar esa lista al Combobox, cambiando los valores anteriores por los nuevos.
A continuación tienes un código de ejemplo:
import tkinter as tk
from tkinter import ttk
v = tk.Tk()
# Inicio un combobox con los items color, del y mar
combo = ttk.Combobox(values=["color", "del", "mar"])
combo.pack()
# Obtengo los items en forma de tupla usando combo["values"]
# convierto la tupla devuelta a una lista
valores = list(combo["values"])
# remuevo la primera ocurrencia de "mar"
valores.remove("mar")
# agrego al final de la lista la cadena "cielo"
valores.append("cielo")
# paso la nueva secuencia de valores a combo["values"]
combo["values"] = valores