Some of the biggest names in retail had a tough first quarter as cautious consumers reduced spending, ABC News and the New York Times report.