Add the vegetable stock, water, soy sauce, herb stems, and nori, and bring to a boil. Reduce heat to low, cover, and let simmer for at least 2 hours, but ideally up to 3. If liquid reduces or evaporates too much, add additional vegetable stock or water 1/2 cup at a time.