You should get a tire warranty at most tire shops when you buy a new tire from them. For instance if you go to Canadian Tire and buy 4 new tires you'll be covered for free flat repairs at any Canadian Tire for the life of the tire (void if tire is put on different vehicle or vehicle is sold to another person). If the tire is not repairable your cost will be based on amount of wear on the tire. This is based on my time at Canadian Tire about 8-10 years ago but if I remember correctly this was a pretty standard warranty anywhere you bought tires. Unfortunately this doesn't apply to the tires on a new car. If you buy your tires online you can save a lot of money but I don't think you get the warranty (don't quote me on that it's only an educated guess)
P.S. this is not an advertisement for Canadian Tire!!!
P.S. this is not an advertisement for Canadian Tire!!!