Department store retailer Mervyns has made a licensing agreement with retail software provider NSB for store, communications, and sales audits.