Foot Locker fell short of Wall Street expectations and cut its guidance after sales declined more than expected.