Each NEXUS application is checked individually with both law enforcement and immigration agencies in the USA and Canada. Some checks are processed faster than others depending on both the agencies? workload and the individual applicant’s status. If your wife’s application was submitted over 4 weeks ago you should contact the Trusted Traveller hotline on 1-866-530-4172. They will be able to assist you further.