One of my helpful hints for travel in Japan is based on the fact that most streets have no names and that the street names have no connection with the mailing addresses anyway.
Print out both the Japanese and English maps from your hotels' websites (I have never seen a hotel website without a map).
The English versions are to help you find your hotel for the first time if it's within walking distance of a station or to find your way back to it after you've spent the day out.
The Japanese versions are to help your cabdriver, who may not know where any but the most famous hotels are (and Tokyo has hundreds of hotels), and to help any Japanese person you ask for directions. The hotel's phone number is helpful, too. I once didn't realize that the map I had printed out showed the location as it was before some streets got rerouted, so it was good that the cab driver was able to whip out his cell phone and call the hotel for updated directions.