Why not.? they are electric, nothing to do with warm air.. the coils in the seat should get warm. It might take some time depending on your seat material (leather vs fabric) and if your sitting on your coat bottom, ect...
Sparky, talk to your dealer.. My seat with leather took a year of winter...