Macy’s, Inc. (NYSE:M - News) today announced it will build a major new fulfillment center near Martinsburg in Berkeley County, W.Va., to support the continued growth of its online business. The site is located strategically along I-81, about 80 miles northwest of Washington, D.C.