Random starting issues...

So over the last month or so, I've had an issue where I get in, hit the brake and push the start button, and it wont start. No clicking or other sounds, just wont start. Give it a few seconds, start it again and cranks up. Seems to run fine and no issues.

I replaced the battery maybe 2 years ago, so not sure if it's starting to maybe go weak and giving me problems? Maybe a starter, fuel system, push button itself? Any ideas?

'21 Tundra, 88k miles
San Antonio (HOT)

 

??

 

Which battery? Key fob? These are best replaced annually to prevent situations like this.

 

I know I changed the truck battery 2 years ago. Pretty sure I changed the key fob battery maybe around that time, can’t remember. May have to go ahead and do that one. Thanks!