No, should be nothing related to shutting it off. Just a guess, but it sounds like when the brake pedal is depressed it isn’t closing the switch interlock that allows the truck to start. Push down hard on the brake pedal and then push the start button. If it consistently starts doing this maybe there is an adjustment to that switch. Could also just be the start button itself. Just a guess, but it’s worth a try.

 

When this happens is the « push button » illuminated ?

if the truck doesn’t detect the keyfob in close proximity it will not start.

the battery in the keyfob doesn’t last long, I change mine every spring. Manual mention 18 months…
if the keyfob battery dies put it against the push button and press it to start.

 

We bought the Titan a month ago...but will replace the batteries in our fobs. Thanks.

 

its most likely your brake switch needs replaced or adjusted. I just went through the same issue on my 2011 Z

 

Mine did the same thing. It gets worse. I just had my starter replaced on my 2017. Under warranty. I have 52,000 mile.

 

Just following up..... we replaced the batteries in both fobs... no further issues.... ... Not sure when/if they were ever replaced before

 

I’m having the same issue. Push button replaced, both brake switches replaced and key fob batteries replaced. Guess next step is the starter??? 2017 Nissan Titan 4x4