In colder climates, it's common to have an engine block heater, which to some extent mitigates this. A significant chunk of the lost "mileage" is from cold starts.