More data:

May 20 -- Mailed App (via physical mail)
June 6 [+17 days] -- Credit Card Charged
July 6 [+47 days] -- Called CATSA, confirmed Canadians were done with processing; received PASSID
August 14 [+86 days] -- Preliminary Approval
August 22 [+94 days] -- Interviewed in Seattle (lucked out); NEXUS approved while in parking lot

First flight is on the 31st of this month, so hoping the card will come soon.
Was told that my KTN (Known Traveler Number) can already be inserted into online reservations, and that I can use GE lanes (since NEXUS card not required).