The Order of Malta has no real territory, making it the only sovereign entity in the world to exist territory-free, but they do have pretty much everything else a country has. They have coins they have stamps, they have license plates and even passports.
