Mr.WorldWide
Smugly Inferior
Maybe I'm misremembering, but in some editions gone by, didn't settlers actually involve pulling a unit of population off of the city where they were built? I recall actually being able to make settlers and send them existing cities to bolster their population. Different game, maybe.
I think the game you are thinking of is revolution on the consoles.