Beginning this month, Brown Shoe Company is cutting its domestic workforce by 12-14% in an effort to save between $28m and $31m a year.