Just for fun.. The Vatican City is surrounded by Rome, though it's not only a city but a nation state. If you want California, though, Los Angeles has several enclaved cities, such as San Fernando.