The Payless Shoe Store website lists 26 stores within a 50-mile radius of South Berwick ME.
http://www.payless.com/store/search...6325F44B6B834F39A7B6BD98FD1A0.pss-app-02-app2
Nearest Stores
Below is a listing of the stores closest to:
South Berwick, ME
4.2 miles Tri-City Plaza (#4477)
Somersworth, NH 03878-1801
5.8 miles Fox Run Mall (#4849)
Newington, NH 03801-2851
9.9 miles Rochester Marketplace (#4673)
Rochester, NH 03868-9998
19 miles Epping Crossing (#5020)
Epping, NH 03042-2222
24 miles The Shops At Biddeford Crossing (#2904)
Biddeford, ME 04005-0000
25 miles Seacoast Shopping Center (#3873)
Seabrook, NH 03874-4541
35 miles Hookset Crossing (#3649)
Hooksett, NH 03106-2637
35 miles Hood Commons (#1032)
Derry, NH 03038-1702
35 miles Westgate Shopping Center (#3674)
Haverhill, MA 01832-3661
37 miles Mall Of New Hampshire (#5712)
Manchester, NH 03103-3220
37 miles Tj Maxx Plaza (#5292)
Manchester, NH 03103-4012
38 miles Walmart Plaza (#3974)
Gilford, NH 03249-0000
38 miles Maine Crossing (#6325)
South Portland, ME 04106-3258
38 miles Maine Mall (#5120)
South Portland, ME 04106-3237
38 miles Westbrook Plaza (#4626)
Westbrook, ME 04092-4736
38 miles The Mall At Rockingham Park (#4009)
Salem, NH 03079-2900
39 miles Capital Shopping Center (#4697)
Concord, NH 03301-4840
40 miles Merrimac Plaza (#4372)
Methuen, MA 01844-3462
41 miles Essex Plaza (#4765)
Lawrence, MA 01841-4335
42 miles North Andover Mall (#4457)
North Andover, MA 01845-4289
44 miles Windham Mall (#4967)
Windham, ME 04062-5348
47 miles Liberty Tree Mall (#3942)
Danvers, MA 01923-3655
48 miles Pheasant Lane Mall (#5655)
Nashua, NH 03060-5730
48 miles Somerset Plaza (#4664)
Nashua, NH 03063-1216
49 miles Stadium Plaza (#5503)
Tewksbury, MA 01876-1660
49 miles Northshore Mall (#5196)
Peabody, MA 01960-1600
I'm sure that LE has probably already contacted each of these stores though.