* Vatican City: It's an independent city-state completely surrounded by Rome, Italy.
* Lesotho: This country is entirely surrounded by South Africa.
* San Marino: This micro-state is entirely surrounded by Italy.
Let me know if you'd like more examples!