That depends on how much unexplored area is left on your map. New things will not show up in explored areas, but will show up within unexplored regions. If it's been rendered, it's set. If it hasn't, then it will update when you go near it. At least that's how the most recent updates have gone with the onions and tar creatures.