It's been a while since I messed around with the new world, but I recall they come from very low level city walls. I was making them in Cuba and it couldn't have had much more than a 2000 pop. Also, I think only Spain and Portugal get them.