I think the recommended tire rotation time is 7500 miles...
If you look in the Maintenance forum, there is a sticky topic there about maintenance intervals and there should be a link to Nissan's site (which will show the recommended schedule).
You should also have a schedule in a book in your owners manual packet thingy.
