Oddly, I was recently reading about Liechenstein[2] where this was not the case. It was formerly part of the Holy Roman Empire (titular to the Emporer of such), but no one claimed it during the breakup (that's the short version, it's actually more complicated). So the princes of the territory found themselves to be sovereign--and then were able to somehow maintain sovereignty continuing today.
PS: Amazingly, there is still some unclaimed territory[3] in this world, or you could join seasteaders[4] out in international waters[5].
[1] http://en.wikipedia.org/wiki/Insular_area [2] http://en.wikipedia.org/wiki/Liechtenstein [3] http://en.wikipedia.org/wiki/Unclaimed_Territory [4] http://en.wikipedia.org/wiki/Seasteading [5] http://en.wikipedia.org/wiki/International_waters
EDIT: The native inhabitants may have originally claimed the land but does any government claim jurisdiction over it?