You will need unexplored areas to unlock all the new items. The devs mention Plains specifically in the most recent video update, but new materials might be spawned in other biomes as well.