The US can updated your name in the Nexus system and issue you a new Nexus card while you wait for the Canadian PR card to be updated. US just needs proof of the name change. Since you've updated your passport that's all they should need, but may want a copy of the marriage license/whatever document you used to change your name.