I seriously doubt it's covered. Even with the Nissan extended warranties.
The only time you get a warantee like that is if you get aftermarket tires on your vehicle and specifically get one. Even then, I'm not so sure off-roading damage is covered.
Flats due to road hazards and defective materials and workmanship, maybe...
------------------
01 SE 6cyl 5spd Solar Yellow