I have 265/65/17 on my 2002, never had a rubbing issue. Mine are 30.6 diameter.
Yea, didn't think of that, mines a 4x4 also, 265/65.17.I have 235/75/15's on my stock 1998 4x4 Frontier but I'm not sure how much higher it is set up than the 2wd model.