One could argue that the Vatican City falls under a very similar classification as the Sovereign Order of Malta.
In a slightly different category (not being sovereign), Germany has a number of states-within-states.
We could also bring up the American Indian tribes, which are considered sovereign nations within the territorial borders of the United States. South Africa has a similar arrangement with a number of indigenous tribes.