Department store chain Macy's will build a major new fulfillment near Martinsburg in Berkeley County, West Virginia, to support continued growth of its online business.