I never mixed black and walnut so I can't show you one of my wallets but here's one I found on Google. The pairing of those two colors would look like this. Looks very cool.

Imo I would go with a brown thread that matches the walnut so that the thread contrast on the black where it matters. But that's your call. If you prefer that the thread blend in more then black thread would be preferable.