Update: My original Naturalization Certificate has now been returned. That is 16 weeks from delivery of US Passport. For those with CBP Trusted Traveler memberships (GE, TSAPC, Nexus) if you want to change your citizenship information, I recommend you do that immediately and do not travel overseas without the new card in your possession, I just went through hoops with CBP returning into the US after I lined up in Trusted Traveler counter and they found my card inactive due to the change in information I filed before leaving the US.
Thanks again everyone for your insights and thoughts about our prior situation.
Cheers,
GAPS