OK, that's helpful.
I understand this is a new truck. However, it's not uncommon to get a bad battery. I've had it happen on a brand new car. Get the dealer to check it out. If it's weak, it'll do this.
Another good idea would be to go through and check all the connections. Pay close attention to where you are picking up your ground. Make sure it's making good contact with bare metal.
Check your battery post connections. Corrosion, oxidation, battery connection sealers, etc. can cause issues. There should also be a heavy cable running from the negative terminal, through a current flow sensor and to the vehicle body. Make sure both sides of that are clean, tight and making a good connection. A quick hit with a wire brush should clean up the connections. Even if they look clean, clean them again.
With a #4 coming directly off the battery you should be OK. It really sounds like either the battery is faulty or there is a bad connection somewhere. Adding big enough capacitors might help, but all you are doing is hiding the issue, not really fixing it.
Ok, so you recommend running a dedicated ground cable as well? Chassis ground that I'm currently using could be the issue? Would there be a way to test this before I purchase 50ft of 4awg black wire and spend the time running it?
Its going in for an oil change next week, so I'll have them check the battery. I also have a buddy that works for AAA, so I can have him test as well.
All connections are good, clean crimps through butt connectors and spade terminals. I'm using new 18awg wire from the fuse block to the device.
Also, yes, same behavior exists when starting engine with the key. So it acts the same whether I start the engine with the key or the engine starts via the anti-idle system.
Thanks everybody for the replies. Really appreciate it!