Any local sewing machine shop likely sells them. That's where I bought mine. A search for "treadle belt" will likely return several online sources as well.
Also, you can probably undo the metal clip, cut the old belt down some, and reattach the clip. Just make sure to cut the end without the metal clip.