If you don't feel like traveling, Kobe beef is widely available in Tokyo. Restaurants (and pricing) can range from casual to as formal (or expensive)as you like.

I defer to Smidgen's concierge for recommendations. It's safe to say you won't be finding it on the menu in Coco Ichibanya.