Macy's Inc. will start selling some of its private brand merchandise directly to shoppers in China through a deal with an online retailer there.