Belt ≠ Shoes
Contrary to what some store salesmen will tell you, your shoes and belt don't need to match exactly. You really don't want to look like you actually matched them, but keeping them in the same color scheme is a good idea.
Pragmatically, a belt's sole purpose for existing is to keep your pants from falling down. But when a belt is really working, it pulls together your whole look. Depending on what you're looking for, you can go with a timeless, simple leather style or something a bit more of-the-moment to punctuate your kit, like a bright braided option or a fabric faja style. Herewith, some of your best bets:
L.L. Bean Signature, $79
Industry of All Nations, $19
Denim & Supply,