Brown Shoe Company has signed an order to equip all of its stores with NCR point-of-sale (POS) systems running on point of service software.