The issue with Walnut is that it lightens over time. New Walnut will be much darker, as you've discovered.
For the banding, maybe use Birch or Ash. You'll then need to find a stain to match the aged walnut. Since you're only doing the banding, it is not necessary to match the color exactly.