How do you start a 2000 Nissan Xterra after replacing the battery?

It should be no different than before. Just start it up. If it want start make sure the cables are tight. If this doesn't help you got other problems.