Xterra 2006 года не всегда запускается

В замке зажигания встроена система защиты от кражи с чипом в ключе. — я видел, как изношенные замки зажигания вызывали слабые сигналы (на брелоках много безделушек).
Судя по формулировке вопроса, искра не появилась с первого раза.
Попробуйте включить индикатор синхронизации на любом цилиндре, и да, они работают на первичной стороне встроенных катушек зажигания, чтобы проверить наличие искры.

Посмотрите, как выглядят свечи зажигания. Они чёрные и покрыты нагаром/ Масло вытекло из-под клапанной крышки и пропитало свечи и провода/ Они влажные и пахнут бензином? Свечи зажигания могут многое рассказать о соотношении воздуха и топлива и о воспламенении.
Я бы также проверил давление топлива. Убедитесь, что давление не падает слишком быстро после выключения двигателя и остаётся в пределах нормы при работе двигателя на всех оборотах. Если давление низкое, попробуйте заменить топливный фильтр и проверьте топливные форсунки, чтобы убедиться, что они не протекают и не засорены. Убедитесь, что топливный фильтр не засорен. Если давление отсутствует (0 фунтов на кв. дюйм), проверьте, срабатывает ли реле при повороте ключа в положение ON. Если с реле всё в порядке, скорее всего, проблема в топливном насосе или проводке.
Замена воздушного фильтра — тоже неплохая идея, но вы можете просто снять фильтр и попытаться запустить двигатель, чтобы понять, в нём ли проблема, прежде чем тратить деньги. Только не ездите без фильтра в машине

Поскольку вы уже заменили аккумулятор, следующим разумным шагом будет проверка степени загрязнения воздушного фильтра или состояния свечей зажигания. Если вы обнаружите, что свечи зажигания или воздушный фильтр старые, попробуйте заменить их и проверьте, поможет ли это решить проблему.

После этого я бы также проверил топливный насос и реле топливного насоса, если оно есть.