If you are planning to go to other cities outside of the major cities mentioned on this website (check the navigation menu if your city is listed), the best way is always to look for a hotel with a fitness gym first because there are not many gyms in local cities that sell a day pass to travelers.
If you are not sure if there is any fitness hotels or gyms in your destination in Japan, just let us know. We will check it for you !