We received my wife's NC exactly 4 weeks after passport was received. It arrived in a large orange envelope and NC was not folded. Envelope did not show in Informed Delivery scan of mails being delivered (since it a large envelope).
We have already completed her SS update (in person) and Global Entry update to include her new US passport (it was done in person on a walk-in basis, since it was an update).
She is finally done with everything.