Tokyo stocks fell as exporters like Toyota and Canon succumbed to profit-taking after leading the market's recent rally, while volume fell due to the Christmas holiday.