You might be able to find some factories on Maker’s Row, it’s an online directory of American Manufacturing Sources, a quick search for “shoes” turned up a couple potential leads
This place in NYC seems to do custom shoes, not sure if they can do a small production run but might be good for a prototype