They will generate in worlds you already have, but only in UNEXPLORED areas :D


(And the game does generate outside of map view, so try to look for mountains on untouched islands)


Failing that, you can always search mountains in new worlds, and bring the loot home :)