2000 Nissan Xterra Recalls CarComplaints.com Recall List for the 2000 Nissan Xterra. Official recalls have been issued for the 2000 Nissan Xterra by the NHTSA. 1999, and February 29, 2000. 2000...SourceSourceSourceSourceSourceSourceSourceSourceSourceSource