Macy's is expanding its small-store format into the West and Northeast, looking to offer more convenient shopping, increase customer visits and add new shoppers.