Sports shoes retailer Foot Locker said weaknesses in Europe dragged first-quarter sales down 0.9% to US$1.36bn, missing analyst predictions.