Karaoke recommendations – Japan

Hi,
I'm planning a trip to Japan in September/October and was wondering if anyone has any recommendations for a good karaoke place?

Ideally one that offers mix of "western" and Japanese songs, not too expensive.

Can be prefferably in Tokyo or Osaka, but even Hiroshima, Himeji or Kyoto works.

Thanks a lot!