A vegan can always use non-leather shoes (be careful! many shoe glues are not vegan), non-leather wallets, and non-leather belts.