Finally-11 weeks and 1 day
This morning I finally received my Nexus pre-approval letter online. It took 11 weeks and 1 day from the day I applied (May 18). Fortunately, I'm vacating in Canada this weekend so I was able to secure an appointment at Blaine, WA for Monday on my way home. Yeah!
Good luck to all of you waiting for your pre-approval. I suspect the delay was due to the extremely long TSA airport lines in mid-May that caused a surge in applications during that time period.