^I don't remember the exact name, but it was some cheesy thing, like "ticket 24/7" or "ticket shop" or something.

The characters for ticket is "チケット", so just look for a store with a yellow signboard that says that.
Worse case scenario, just let your hotel reception staff or hostel owner know what you're looking for, and I'm sure they'll do their best to help. ^^