[One-Whistle]

I speculate that you have found a pair of shoes already, but if not....

You can find "nearly" all black shoes at Walmart (Dr. Scholls). If you want to make the shoes all-black you can use a black marker or black spray paint to cover "non-black" areas.

I have used this method in a pinch.