Did you complete a quest from Newsy once you hit 20 renown? I haven’t hit 20 yet, but previous rewards required me to complete a quest with him for them to unlock on the vendor. Oftentimes he doesn’t appear until you’ve left the area, and it seems inconsistent when he shows up, but going to Valdrakken is usually a safe bet for me to get him to pop up.