Nissan Xterra models will cost you between $80 and $120 to diagnose the exact problem causing it not to start. However, the cost may increase based on the mechanic you hire and any additional requirements discovered in the process, such as the need for complex tools and added labor.