Almost any rental company will provide winter tires on a request basis. Despite the claims that all season radials are "just as good", at least on the vehicles I have driven, snow tires make an enormous difference. I request them and pay a premimum if required as this is one simple little thing that can make the difference between an accident or not.