re: #6 Kragar
Vatican City.
For a lot of time, the Vatican was entirely subservient to other states, like the Holy Roman Empire. And you could run across it in ten minutes.