Nori is the dried seeweed sheets used to make Sushi Rolls. You shoud be able to find it in any grocery store that has an Asian food section. Alternatively any Asian food store will have it usually in large quantities at very low cost. You can also find the equivilent at most pet stores, but for a much inflated price over grocery stores. Though in pet stores defense they also have different variaties.
As long as you tang is eating he will gradually gain weight. I usually put a quarter sheet of Nori in my tank on an algae clip and let my tangs graze on it until it is gone. (Actually I use a full sheet, but I have many tangs. A Quarter sheet is enough for one Yellow Tang.)
Remember you don't want to overfeed you tank so your Tang will have more to eat. All this does is add food to the tank that will not be eaten and will contribute to reduced water quality. Simply do your normal feeding, then add a piece of Nori for the Tang to graze on and he should do fine as long as he continues eating.
Good Luck! I hope both your new friends do well. Sounds like you already got them through the worst of it.
Also, welcome to the board.