Back in the 80s, I don't remember Minnesota has Payless Shoe store, but I do remember California has a lot. I always shop there and buy a new ones whenever my old shoe worn off.
I wonder why Payless Shoe close down. Took me years to figure out. There are expensive competitive shoe stores making Payless Shoe like an amateur.