You can get shoes from Nordstrom online. They have a huge selection. There are also catalogs like Maryland Square and Auditions that carry shoes in *ahem* larger sizes.
Yeah... but I like the Nordstrom shopping experience :) because it's so much more upscale than anything we have here. So, whenever we go to CA, I get to shop! What's funny is that the only other live place to get shoes is the opposite end of the spectrum: Payless. I do get some of those catalogs - they come in handy for things like weddings when you need a dressy pair.