There are online sources. Here are a couple:
http://www.sewingmachineparts.net/
http://www.vintagesingersewing.com/
I ordered a leather belt for my niece's machine online, but I don't remember which website it was. Looks like the cost is about $8 to $12 depending on the quality of the leather, plus shipping.