Does a water pump need to be replaced at a certain milage threshold as on a 2001 altima

If it's not a total pain to get to, I would replace it. It's good to replace water pumps and alternators proactively. Then, you do it when it's convenient for you.