Most US restaurants that require a reservation will allow you to make it online. Few restaurants in Japan have this capacity, however, so you'll need to learn to do so over the phone. It's not as intimidating as it sounds—plus, it's a great way to practice speaking Japanese and learn something practical.