Running stations next to parks that allow you to borrow trainers and store your clothes in lockers.
This means you can swing by after work without bringing your smelly shoes. There are many of these stations near the largest parks in Tokyo.