I am here in Utah and usually run a good pair of all seasons or all terrains. If you get out in the dirt, mud, and snow get some good AT's . Some good brands are BFG's, the Wranglers and I also liked the Hankook Dynapros's. I have heard Nitto's are a good AT but have no first hand knowledge of them. I do prefer to buy my truck tires in sets of 4 especially on a 4x4. You can always sell the other two to off set your initial cost.
2015 GMC Sierra 2500hd 6.0 w/4:10 rear end
2006 SkyLine Weekender 180
1200/12000 Equal-i-zer WDH