Yes, go to a NEXUS office/ enrollment centre on the Canadian side to update your immigration status (take your new Canadian passport)
“Passport and citizenship updates as well as a change in residency that could affect your eligibility for NEXUS must be made in person, by visiting an enrolment...