Macy’s has issued a profit warning after its sales dropped in the first quarter because of falling tourist numbers and discounter competition.