Posting again just as I am finally done with updating all docs! So I went to YVR airport with certificate of citizenship to update info. I did not have yet the passport to update, but since I'd be there anyways picking up a friend, I did it. Within one week it was showing on my TPP account. I received my Canadian passport and went there again to update it. They entered the info but told me that I'd also have to update it on my TPP account, since they only do it on the Canadian side. Well, TPP account only allows you to update info on docs already there, it does not allow entering new ones. One week and nothing of my passport info showing there... so I went to the Nexus centre in Blaine, WA, and updated it there. He said info about my PR was gone and I asked if I had to request new card with Canadian nationality. He answered that only if I wanted to, but if I was going to keep dual citizenship, it would be ok carrying the card with the Brazilian citizenship, as long as I always have the Canadian passport with me while using Nexus. And the passport will be the document I will be scanning if using Global Entry at airports. When I got home I checked my TPP account again and passport info was already there. I had no issues crossing the border with Nexus. Just glad it's all done now!!!