An average 10km run burns 600cal. Sure just living burns 2000cal, but its a noticeable change.
In Addition, for most people its much easier to track their exercise, than pedantic tracking calories.
(Not to totally give up exercise tho' - there are other health benefits besides losing weight)