Payless. I know, I know.... Flea market (for real - never bought so many 'already-broken-in' leather top/leather bottom high-end shoes & boots for under $5.00).
I've gotten some high-end really nice shoes at TJ Maxx, Ross, and Marshalls. Other than that, JC Penney, Belk, Dillards, and Payless. (Depends on the sales. lol)