OK, I have two things to add.
I was out walking the other day (car broken, touchy subject! lol) and I looked down at my shoes, and I realized I had forgotten to mention my AWESOME skate shoes from CCS, they have great choices of small sizes, and I get a lot of compliments on them from young cis males! ;-)
Also, depending on where you live, buying shoes via the Internet is actually a wonderful thing!!! D0LL describes having to go to 4 different shoe stores, and actually shopping online is WAY easier than that nightmare! (Come to think of it, around where I live I'd be hard-pressed to even name 4 shoe stores, never mind drive around to all of them, and then of course they wouldn't have ANYTHING in these small sizes of which the OP speaks anyway!)
Most of the big online shoe sellers offer free shipping to and from...So, here's what you do: Order 2-3 pairs, even of the same style, in different sizes. Try them on, keep the ones you like and that fit, and send the rest back. No muss, no fuss, you get what you want which is a much larger selection than stores anyway, and I figure the UPS guy goes down my street anyway and Voila, you've saved all that gas and aggravation, and you get what you want!! That's how I figure it anyway. It's nice if you have feet big enough to fit into regular guys shoes, but if you don't, it's super nice to have this other option! I regularly get emails from the ones I've bought from for 20% off as well, so there's that too.