I'm pretty sure the reason why countries exist without land is because later on, their allies will liberate them. Once you destroy the faction, they will disappear.
