I've bought two (front) air deflectors from junk yards, because mine was missing the seal, and they both had been stapled on. That was the basis for my earlier statement. I would mention, though, that if you have a sunroof, the seal was made to lay in front of the hinges. I don't think you could accomplish that with just any old rubber weather stripping. If you don't have a sunroof, it's probably a moot point.
BTW, there seem to have been two types of (front) air deflectors on the '00-'01s. There is one that has "NISSAN" molded into it, and one that has "NISSAN" as a decal. Not sure if that pertains to different years, trim levels or what, but it seems like with age, the decals tend to start peeling up.