Xterra won't start if not cooled off? on 2000 Nissan Xterra

My 2000 Xterra won't start sometimes...seems to be if it has not sat and cooled off enough. All lights come on, but when you turn the key...nothing! No noise nothing. Have found no loose wires....the starter does get very very hot...is this normal? Mechanic pulled the auto start and security system out 4 months ago, due to car not starting. Seemed to do just fine, but now the weather is warm. Help! Thanks

Asked by for the 2000 Nissan Xterra
1 answer 1 comment
most likely going to be the starter or positive or negative battery cable
Thanks, we will completely check out the battery and battery cables first. Then onto the starter. I'll let ya know.