Every car I've been in in Norway has had heaters in at least the front seats. The Tesla S has rear seat heaters as a configuration option when you buy the car as well as an option for a heated steering wheel. Quite a lot of the cars I rented in the US had heated seats, even in North Carolina.