In case anyone with a Zambian spouse is interested, I have new information from an American citizen who immigrated from Zambia. It turns out it is possible to get a new NRC while living in America. The Zambian government says otherwise on the web, but it's not true.
He also informed us that NRC's are never needed in the US. Since my wife has no interest in returning to Zambia, all is well.