A major shoe retailer with 300 stores across the country has announced store closures, blaming budget decisions.