The first Muspelheim Seed Half can be found as soon as you leave Nidavellir and travel into the Bay of Bounty during Chapter 2 - The Quest for Tyr. Simply sail to Modvitnir's Rig in the west and travel to the top of a large wooden platform to find a Legendary Chest holding the seed.