Department store operator Marshall Field's on Wednesday agreed to sell its two stores in Columbus, Ohio, to May Department Stores Co.