When I was looking for my Xterra back in '00, there was an dealer aftermarket leather package called the "Xtreme" edition. It looked like nice leather seats but it cost around $2k more... not worth it for me. It may be hard to find a used one with them, but there are a few out there. And I'm sure you could find some aftermarket leather seat covers for it somewhere.