Technically, they did not. The worlds they ceded were colony worlds that weren't heavily settled. Their populations numbered in the low millions and the Federation tried to offer full relocation on the Federation's expense for Fed civilians. Beta canon, per the Star Trek RPG, has it that the...