Did you apply via paper or via the GOES website?

If you applied via paper, it'll take up to two months. The paperwork goes to Canada first, who usually does their part expeditiously. After they're done, they send it to the U.S. folks. And I don't think I need to explain U.S. Government efficiency.

GOES is a much faster route, usually taking one or two business days.

I speak from experience on both. I applied on paper for NEXUS, and applied for Global Entry on GOES. The timelines mentioned above is what I got, and what many other people mentioned in the Air Canada NEXUS thread.