Rust like that isn't a common problem on Xterras. I don't think I've heard anyone talk about rust along the top of the windshield. Check your manual, I think the Xterra comes with a 7yr, 75k mile rust warranty. The dealer may still be able to help you out. Welcome to the club.
_________________________
'00 4x4 V6 XE